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SYNOPSIS 


A few major limitations of the past research in 
the area of routing and scheduling of the bus transit 
system are: (i) the generation of routes and scheduling of 
vehicle in the network is done sequentially, (ii) evaluation 
of alternative paths of a route is carried out independent 
of the already accepted routes for the network. 

In this study, an attempt has been made to develop 
a method such that the selection of the routes and the 
assignment of frequencies is done simultaneously for the 
bus transit system. The method has been developed in 
four stages: (i) to generate a trip distribution matrix, 

(ii) to concentrate the flow of passengers on the road 
network such that the sum of passenger-riding-time-cost 
and operation cost is minimized, (iii) to generate a 
large set of all possible routes that satisfy the various 
constraints, (iv) to select routes and their frequencies 
so that number of transfers saved on the network is 
maximized. Heuristics have been used for the concentration 
of the flow and generation of the routes while linear 
Programming (IP) has been used to select routes and their 
frequencies. 



xvi 

A method has been suggested to estimate trip 
distribution matrix by using generally available traffic 
data of the existing routes for the city bus network. 

The flow of passengers on the various links of 
the network is concentrated such that the sum of 
passenger-riding-time-cost and operation cost of the 
vehicles is minimized. An heuristic algorithm has been 
developed for concentrating the flow. The relationship 
between the number of bus trips and the flow of passengers 
on a link has also been derived. The starting network 
consists of all the links where vehicles could possibly 
travel. Passenger flows have been systematically concen- 
trated by eliminating the links, in stages such that the 
total cost is minimized. 

For a given desired travel matrix, a large set 
of all possible routes between different 0-D pairs is 
generated using an heuristic procedure. The generated 
routes satisfy the practical constraints of length and 
the deviation from the shortest path. 

The total number of transfers saved on a route 
is determined based on the size of the turning movements 
along the route and the estimated number of bus trips on 
the links. For a given operating fleet size the 



simultaneous selection of routes and their frequencies 
is done by Linear Programming such that the total number 
of transfers saved on the network; is maximized. 

Ahmedabad city has been chosen for the case study 
for structuring of the bus transit network. The optimal 
set of routes and their frequencies have been estimated 
for three operating fleet sizes. 



1 IITRODUGTIOIT 


1.1 General 

The ability of cities to expand in size depends 
heavily upon the available means of public transportation. 
Originally, travel on foot, or by crude land-based means, 
severely limited the ability of cities to develop. With 
the industrial revolution, public transportation systems 
that would move large niunbers of people came into existence, 
due to the rapid growth of cities and the separation of 
home and work place. So, urbanization is a worldwide 
phenomenon. The urban population is growing at a rate of 
4 to 7 percent a year. In some cities of India, the 
growth is as high as 12 perce-ait. 

The two most important modes of public transportation 
particularly for the cities of the developing country like 
India are bus transit system and commuter rail system. 

Each mode has a role to play in furnishing transit services, 
and the task of the engineer and the planner is to integrate 
each into a coherent system of public transportation. 

The bus transit is the most prevalent mode and 
carries over 70 percent of all transit travel. Its inherent 
advantage is the ability to be routed along any street or 
highway, and for this reason buses serve many land-use 
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densities and urban, configurations. As the 'work-horse* 
of public transit, the bus lacks glamour, but its attributes 
of reliability, availability, flexibility and economy indicate 
that it will remain as the most popular mode of public 
transportation for years to come. 

The urban transportation system is comprised of 
an intricate and complex arrangement of various public 
transportation modes, and there are many elements and 
factors that should be considered in assuring that each 
mode operates harmoniously to produce a high level of 
transit service. As stated earlier, 70 percent of all 
transit travel is taken by bus system, it is imperative 
to plan and operate the existing bus transit systems in 
most effective way with the available resources. 

1,2 Statement of the Problem 

In spite of the advantages of bus transit system, 
bus route configurations in most cities have virtually 
remained unchanged. Only in the recent years the importance 
of a large-scale re-evaluation of bus routes has been 
realized. One of the main reasons for the inefficiency 
of the bus transit system is the lack of systematic approach 
in designing the transit network. 
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The problems that are normally encountered by a 
bus transport management are economy in operation, reliable 
and adequate level of service to the users. To solve 
these problems it is necessary to investigate the following 

(i) Structuring of the routes in order to meet the 
demand in an effective manner. 

(ii) Determination of the minimum fleet size for a 
specified level of service for the system. 

(iii) Determination of the schedules to minimize the 
overall system costs. 

Traditionally, bus networks were designed on the 
basie of the planners? own experience. In addition, other- 
approaches that have been attempted are mathematical 
programming, heuristic searching and simulation. The 
approach of formulating the network design as a problem 
of mathematical programming has not been capable of 
dealing with networks of realistic size due to the 
limitations of computer capacity. Most of the heuristic 
searching approaches, on the other hand, also fall short 
of becoming a comprehensive framework for network design 
due to the fact that they are originally developed • 
primarily as frameworks for route selection rather than 
for network development. Simulation of the transit system, 
though a powerful tool, has been restricted mostly to 
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individual routes or small size transit networlcs. Following 
section highlights some of the pertient research in this 
direction, 

1.3 Review of literature 

lamp kin and Saalmans (1967) analyzed the routing 
and scheduling of a city bus service by first designing a 
route network and then allocate frequencies (interarrival 
times) to these routes. The major component of the 
operating cost was taken as the cost of crews, so minimizing 
total travel time subject to a given crew strength is 
equivalent to minimizing total. travel time subject to a 
fixed level of profit or loss. 

The total travel time for the network was 
calculated, taking the routes to be fixed for the three cases: 

(i) When the time to walk is greater than the bus time 
plus interarrival time of most frequent route 
joining the nodes. If only one route joins the 
origin node and destination node, then average 
journey time is the sum of bus time and half of the 
interarrival time. If more than one bus routes 
join terminating nodes, the proportion of passengers 
using the different routes were found out and the 
average bus time was calculated. The average journey 
time was taken as the sum of the average waiting time 
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and a-verage bns time, 

(ii) The second case, they considered was that passenger 
waits if the sum of the bus journey time and time 
to the next bus is less than or equal to walking 
time for his destination, otherwise he walks. 

(iii) For the third case, they considered only the 
walking times by different route alternatives and 
the minimum average journey time was found out. 

The objective of minimizing the total travel time 
was achieved by a modified random search procedure, in 
which an initial guessed solution started the procedure 
and thereafter new value of frequencies were produced by 
random perturbations from the best frequencies found to 
date. 

An heuristic algorithm was developed for structuring 
a route network. It consists of producing an initial 
skeleton route of four nodes and then inserting nodes one 
by one until a complete route is obtained. The demand 
met by this route was eliminated from the travel matrix. 

The other routes were obtained for all significant demands 
left over. The best node insert in a given gap in a 
skleton is a node which improves the value of the objective 
function, consisting of maximizing passenger-kilometres 
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with penalty for excessive meandering. 

The limitations of their study are that their 
approach does not consider the previously accepted routes 
while generating the subsequent routes so the effect of 
the interaction of various routes is not taken into 
consideration. 

Hsu and Surti (1975) gave a method of optimal bus 
network design based on nodal demands. Bub routes were 
first classified into several categories (i.e. corridor, 
activity, transfer, residential) each having a different 
developmental priority. After the number of bus routes 
to be included in each stage was determined, the origins 
and the destinations of potential routes were identified. 
Optimal alinement connecting the route oingin and destination 
was subsequently located. The separate consideration of 
the route origin-destination and route alinement was made 
possible by the relationship between the route performance 
and the attractiveness of route origin and destination. 

Their method differs from that of lamp kin and Saalmans 
(1967) in the criterion for evaluating route alternatives. 
Their approach of maximizing passenger per kilometer over 
the route alternatives seems better than maximizing 
passenger-kilometers used by lampkin and Saalmans. The 
latter approach will give the same priority to the 
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alternative with longer length and less passengers as 
given to the one with shorter length and more passengers. 

Last and leak (1976) gave a computer based model 
( ’ TRAHSEPT ’ ) that evaluates bus networks, ii.e» it 
predicts the trip makers who are expected on a network, 
works out the implications of those trip-makers for 
each route, and for the network as a whole, Phey carried 
out a review of the bus system then in operation by 
performing the following tasks: 

(i) Structuring the bus network so as to identify 
potential journeys within it. 

(ii) Predicting the number of trips which will use these 
potential journeys. 

(iii) Implications of these trip-makers (patronage) for 
bus loadings and subsequent evaluations. 

This study provided the insight into operation of 
network at four levels, viz, operational, financial, user 
and modal split. 

Dhingra (1980) designed the routing and scheduling 
of a city bus service by considering the following taks: 

(a) to design the optimum roxite network for a given 
travel demand; 
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(b ) to design the optimum fleet size; 

(c) to study the effect of variation in total fleet 
size on waiting time, load factors and other 
performance measures; 

(d) to design the optimum schedule. 

An heuristic approach was taken to design the 
route network. It consists of followiiig steps: 

(i) Given the 0 - D trip matrix the major generators 
were identified. 

(ii) The routes between the major traffic generators 
were identified using shortest path trees. 

(iii) The travel demand met at the nodes covered by the 
above routes was determined. 

(iv) If the demand at the uncovered nodes is significant, 
additional shortest routes were indent if ied, 

(v) He assumed that the additional distance of any 
route alternative thus generated should not be 
greater than two-third of the original shortest 
routes. 

He evaluated the route alternatives on the following 
three criteria: 

(a) PassengGr-kilometers criterion maximizes the 

passenger-kilometers over all the route alternatives. 
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This criterion does not discern the difference 
between a longer route with low passenger density 
and a shorter route with high passenger density, 

(b) Average link density criterion maximizes the 
average link density over the route alternatives. 
This criterion favours the alternative with more 

passenger density and the shorter length of the 
route, 

(c) Route utilization coefficient criterion maximizes 
the route utilization coefficient over route 
alternatives. 

After fixing the routes, he found out the fleet 
size and designed a schedule to meet the travel demand in 
an optimal way, using simulation model as a tool. This 
simulation model simulates at a microlevel, the flow of 
passengers and vehicles in a given netv^/ork. The salient 
features of the simulation model are as follows: 

(a) It simultaneously simulates the flow of passengers 
on all the nodes of the network and the movement of 
the vehicles on all the routes thereby taking into 
account the interaction effects of overlapping, 
crossing, merging and diverging routes, 

(b) Input to the model is average passenger arriving 

volume, their probability distribution, relationships 
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for the boarding, alighting and booking times of 
passengers at each station, internodal distances, 
running times and capacities of the vehicles. In 
order to incorporate the interaction of the 
overlapping routes in the network, the station 
scanning technique is used. 

(c ) The output from the simulation model consists of 
three parts; the output for each of the stations, 
the routes and the network. At a station, the 
output related to passengers consists of the 
waiting time, queue length and service times. For 
a route, the simulation results are in the form 
trip times, vacancy/load factors, waiting times, 
number of passengers processed, the route speed 
and passenger-kilometers operated. For the network, 
the results are in the form of average queue length, 
the passengers processed for a period, the vehicle 
kilometers operated, waiting time and load factor. 

The limitations of Dhingra's study are as follows; 

(i) Routes are designed based on travel demand and are 
assumed to be independent of schedules. 

(ii) No studies have been conducted to establish delay 
cost per hour. It has been calculated assuming the 
average income and working hours per month of the 


bus transit users 
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(iii) The use of a vehicle over multiple routes is not 
covered. 

(iv) Grew roastering and runcutting operations have 
not been covered. 

(v) The problem does not cover the multiobjective 
analysis but two conflicting costs of delay and 
operation are considered. 

The studies by lampkin and Saalmans (196?) and 
Hsu and Surti (1975) attempt towards total network design. 
But none of the above models consider the previously 
accepted routes, 

1 .4- Objectives of the Study 

The management of the public transportation 
company has got limited variables to play with, due to 
political and social influence. In India, the normal 
situation is that the fare is not decided strictly in 
accordance with the operator cost but it is a compromise 
between operators' cost and the passengers' ability to pay. 
Within these limits the management may choose routes and 
frequencies freely. So, the objective should be to 
maximize social utility with the restrictions on operating 
cost and minimum travel standard. 

The literature (Section 1.3) for the various 
models of bus transit planning indicate that the 
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generation of routes and the scheduling of vehicles in 
the network is done sequentially. The routes are first 
generated, one at a time based on the given desired 
travel matrix, A route is evaluated independent of the 
routes already accepted for the network. Evaluation by 
such an approach does not fully consider the interactions 
in the transit routes. The scheduling of the vehicles 
on the routes is done after all the routes in the network 
have been fixed. 

The objective of the study is to develop a method 
such that the selection of the routes and the assignment 
of the frequencies is done simultaneously for the bus 
transit system. The method should be applicable to the 
real world large size bus networks. The method suggested 
is a combination of heuristic search and programming 
models. Ihe method first considers all the links on 
which the vehicle possibly could travel. The flow of 
passengers is then systematically concentrated by 
eliminating links so that the total cost (i.e, passenger- 
riding-time-cost + operation cost) is minimized. A large 
set of possible routes, which satisfies the various 
requirements, is generated. The selection of the routes 
ajid their frequencies is done using the programming model 
so that the number of transfers saved on the network is 


majcimized 
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1 .5, The Extent and Scope of the Study 

This study. aims at the structuring of bus transit 
network in which selection of routes and assignment of 
frequencies is done simultaneously for the fixed 0 - D 
matrix. The approach suggested in the study uses heuristic 
search and mathematical programming models. The salient 
featiires of this study are: 

(i) Ahmedabad city has been chosen for the case study 
and the system of models developed have been used 
for structuring of the transit network and 
assignment of frequencies to the routes. 

(ii) Due to nonavailability of the bus trip distribution 
matrix for the cities in India, a method has been 
suggested to generate the same by using generally 
available traffic data of the existing routes in 
the network. 

(iii) The computer programmes for the system of models 
have been developed and can be applied to any 
transit network. 

The problem under investigation is limited due to 
constraints on the availability of data and time. Some 
of the limitations are as follows: 

(a) Structuring of routes and the assignment of 
frequencies is done for a given desired trip 
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matrix and does not evaluate the stochastic 

variations in the travel demand. 

(b) The frequencies (number of bus trips) are assigned 
for the full day. The variations of the headways 
over the day have not been investigated, 

(c ) Operator cost and passenger-riding-time~cost have 
been considered in terms of time by estimating 
their weights. 

1 , 6 Organisation of the Report 

The study is reported in the following sequence: 

(i) The models for generating a fixed 0 - D matrix, 
concentration of passenger flow, systematic route 
generation and selection of routes and their 
frequencies, are developed (Chapter 2) , 

(ii) Description about the case, traffic data requirements 
and analysis of data are given. Experiments for 
limited range (670 to 790) of fleet size are done 

to study its effect on the optimal number of routes 
and the number of transfers saved. The optimal set 
of routes with their frequencies for the case 
problem is presented. The results are analyzed to 
establish the relationships between the variables 
of interest. The relationships between the fleet 
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size and ntunber of transfers saved; fleet size 
and optimal number of routes and fleet size and 
average route length are presented (Chapter 3). 
(iii) Study is summarized, conclusions are drawn and 

suggestions are made for the futiire investigation 
(Chapter 4 ). 



2 DEVELOPiitSMD OE THE MODEL 


2,1 Introduction 

Today's transit planning, particiilarly in developing 
countries like India, is inefficient due to the lack of 
systematic approach, in designing the networks. Different 
approaches fail to provide planners with a handy and 
powerful tool in the following aspects: the experience 
based approach is basically an intuitive approach and 
cannot promise any solution in the optimal sense; the 
mathematical programming approach is theoretically rigorous 
but fails to handle any network of realistic size; heuristic 
search algorithms are designed primarily for the microscopic 
problem of route-selection rather than the macroscopic task 
of network design. In addition, simulation of the transit 
system though a powerful tool has been restricted mostly 
to individual routes or small size transit networks. 

Theoretically, it can be seen that the routing 
and scheduling processes for a bus transit network interact 
and a global objective function should be formulated in 
devising solutions for the problems. However, in actual 
practice, it is not possible to formulate the problem 
structure in this way. Usually this class of problems can 
be tackled recursively by dividing the original problem 
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into problems involving subsystems which, can be made 
tractable. 

The problem of automatically generating a good 
urban route system has been treated by a few authors as 
reviewed in Chapter 1, A common method is to sequentially 
generate and evaluate routes without seriously reconsidering 
previously accepted routes. In spite of this, only 
relatively small systems have been analyzed probably due 
to excessive computation time. The purpose of this study 
is to propose a method such that the selection of the 
routes and the assignment of the frequencies is done 
simultaneously for the bus transit system. The method 
should be applicable to the real world large size bus 
networks and involves lesser computation time. The method 
suggested is a combination of heuristic search and programming 
models. 

2,2 Overview of the Model 

The proposed method consists of the following steps: 

(i) Generate a fixed desire travel matrix (i.e, a 
matrix that gives a good idea of the potential 
demand in every origin-destination relation). 

(ii) Generate a network which consists of all the 
links on which the vehicle possibly could travel. 
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(iii) The flow of passengers is then systematically 
concentrated by eliminating links so that the 
total cost (i.e, riding time cost + operation 
cost ) is minimized . 

(iv) A large set of possible routes, which satisfy 
the various requirements, are generated. 

(v ) The total number of turning movements for the 
network are identified and the number of transfers 
saved for each turning flow along the route and 
for all the routes, are found out. 

(vi) The selection of the routes and their frequencies 
is done using the Linear Programming (IP) mode 5 . 
so that the number of transfers saved on the 
network is maximized, 

2,3 Origin - Destination Matrix 

The model needs the volume of the distribution 
of trips between various nodes. In absence of origin- 
destination data for the trip distribution, the following 
procedure can be applied to the existing bus route network 
for obtaining the desire travel matrix. The steps in the 
procedure are as follows; 

(i) Average link volume on each route during the day 

la obtained from load factor and maximum fare 


criteria, 
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(ii) Each stop on a route is assigned a weight depending 
upon the importance of the stop quantitatively 
measured in terns of number of routes toixching 

the stop. These weights are used to define the 
probability of trip generation on each stop 
of a route. 

(iii) The generated trips at a stop are then distributed 
to other stops of the route using the relative 
weights of the different stops, 

(iv) The trip-distribution matrix for the network is 
obtained by combining the distribution of all the 
routes, Eig, 2,1 shows the pTOcedure for generating 
0 - D matrix. 


2.4 Riding Time on links 


Eor the concentration of link flows on the network, 
the riding times on various links need to be estimated. 
Generally, travel time of the bus on a route is available. 
The total riding time of a route r i.e. (TRT)^ is estimated 
using the following relationship: 


(TRT)^, = (TT)^ - (TST)^, 


where 

(TST)j, = 


NONODS-1 

S (ST)^ 

3=1 ^ 


( 2 . 1 ) 

( 2 . 2 ) 


Where 
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(TRT)r = Total riding time on route r 

(11)3. = Total travel time in one direction for 

route r 

(TST)^, = Total service time in one direction for 

route r 


(ST) 


Service time at the j — stop of the route. 

♦ • 

After estimating the. total service time for a route 
one direction, the total riding time (1111)3. is 
alcuLated by Eqn. 2.1. The riding time on link i 
traversed by route r is calculated by the following 

relation: 

(IMH)i (2.3) 


in 

c 


(RT)ir = 


RLIIIKS 

Z (llIG-TH)i 

i=1 


where 

{RI)ir = ^ traversed by route r. 

(LNGTH)i. “ length of link: i. 

BX,ISKs = taber of links in a route. 

If there Is a variation in riding time ootained 

K -HTnP niimber of routes, then the average 
for linlcs served by the number 

value of the riding time is used. 

2.5 Preparation of the Road Network ^ 

. nf flow, a starting network, 

B'or the concentration of tfow, p. ^ 

nf all the links where vehicles could possibly 

consisting of all ihe iixiiv ^ 
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travel is needed. The length of the link and the riding 
time on the link can be found out from existing route 
characteristics like length, travel time, and service time 
for the route. The riding time on the links which are 
added to the existing route network can be found out by 
considering the average speed of the bus obtained from 
the data of the existing system. 

2,6 Model for Concentration of Passenger Plow 

2.6.1 General 

The model estimates where the passengers are 
expected to travel in the optimal route system. Prom 
the passengers point of view, they would like to travel 
by their shortest paths, which would imply a very dispersed 
route network with low vehicle utilization and many vehicle 
hours. On the other extreme if the links, on which there 
is negligible or less flow, are deleted then the passengers 
will have to make substantial detours from their shortest 
paths, with increased riding time for the passengers. To 
get a reasonable compromise between these two extremes the 
sum of operation cost and passenger riding time cost can 
be minimized for a fixed desired 0 — D matrix. 

let RT^ be the riding time on link i and 
((IKPLOW)^) is the passenger flow in unit time on link i 
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then the total riding time for all the passengers is 

Z (RT^) ((LKFLOW).) and the total vehicle time for the 
i . 

network is ? (RTj^) (NOBUS where (N0BUS)j_ is the number 
of bus trips to be made in a unit time on a link i, The 
objective function is:minimize (passenger -riding-time cost+ 
operation cost) i,e. 

Minimise 

= (Z(RT^)(LKF10W)^ + 2 RTj_(NOBUS)^.W) (2.4) 

subject to all demand of travel matrix is satisfied, 
where 

W = value of vehicle time compared to riding time 
of passenger. 

The parameters (NOBUS )jj^ and W are to be estimated using the 
available data of the bus transit system. 

Estimation of Parameters: 

(a) Number of bus trips on a link 

The number of trips to be made in a unit time on 
a link i.e. ((NOBUS)^^) depends upon the passenger flow on 
that link i.e. ((IKE'LOW)^^^). Some studies (Scott, 1969; 

Rea, 1971) indicate that ( NOBUS )j_ is directly proportional 
to the square root of passengers on a link. If such 
relationship for a particular city or country is not 
available, then using the data of average link flow and 
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number of bus trips, regression analysis can be carried 
out to get the following relationship: 

(IIOBUS)^ = A((1K1’10Y/)^)^ (2,5) 

where A and B are the constants to be estimated, 

(b) Value of vehicle time compared to riding time of 
passengers (W) 

W is calculated using the following relationship; 

W = (BUSKMIi) * (E1!G0ST)/(VT) (2,6) 

where 

BUSKMH = Kilometers travelled by a bus in one hour, 

KMOOST = Operating cost of a vehicle (bus) per bus kilometer. 
VT = Value of riding time of the passenger. ' 

The operating cost of a vehicld per bus kilometer 
is found out by taking into consideration the heads like 
salary and allowances, fuel and lubricants, repairs and 
spare parts, overheads, depreciation and head quarter 
charges. 

The value of riding time of the passenger can be 
found out by assuming an average income of captive user 
and value for unit time is calculated. 

The value of BUSKMH can be obtained from the 
existing data of speeds of the bus on various sections of 
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the networks. Generally the speed in the central business 
district anea is comparatively less than the outlying and 
peripheral areas of the city. So the average speed is 
taken from the existing speeds data. 


2.6.2 Analysis of the Objective Function 


The objective function defined in Eqn. 2,4 can be 
written as follows by substituting ((NOBUS) = A(IKFLOW)? 

Minimize Z. = E (RT. ) (INFLOW) . + Z (RT) -A. (LKFLOW)?.W 
i 1 

r (w). (A) 1 



(LKFL0W)j_ 


(RT)^ 


(i -I- 

(LKFL0W)]_"® 


( 2 . 7 ) 


= E (LKFLOW)^ . Tj_ 


Where 


(W)*(A) 


^i 


(RT)i ( 1 + 


(LKFLOW). 


1-B 


( 2 . 8 ) 


The objective function (Eqn. 2.4) is nonlinear. When 
a network consists of all the possible links where vehicles 
could travel, the passengers will travel along their shortest 
paths with the result that the first component of the 
equation related to passengers’ cost namely E(RTj^) (INFLOW^) 
will be minimum, but the second component related to the 
operating cost of the vehicle namely s(RTj^) (lEZFLOW)^ (A).(W) 
will be more. So to get a compromise between these two 
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components , the sum of the passenger-riding-time-cost 
and the operating cost should be minimized. 

Yfhen analyzing vehicular-traffic, the increase 
in total cost on a link, due to one more vehicle is an 
increasing function as the flow increases, the total 
riding time on the link also increases. In the bus transit 
system (Fig. 2,2) as the flow increases, the change in 
cost as related to passenger flows on a link i.e. ( (PTGOS'Il)^^^) 
reduces for a unit change of flow i.e. ( (LELFLOW ) ^^ ) , So 
by increasing or cnncentrating the flow on link i, the 
total cost can be reduced. 

To achieve the objective of minimizing the total 
cost (Eqn, 2.7), various alternative networks of links 
are evaluated and that network of links is selected which 
gives the minimum total cost. In case where it is difficult 
to estimate the value of time, then time values can be 
directly taken as cost units. 

The starting network consists of all the links on 
which vehicle possibly could travel. The problem of 
concentrating the flows can then be seen as one of eliminating 
the links from this finemeshed network. The other way of 
looking at a prablem is to reduce flow conentration by 
adding possible links to the minimal spanning tree. These 
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two ways of looking at the problem results into the two 
different approaches to solve it, backward or forward. 

Scott ( 1969 ) has tested both the approaches, and concludes 
that ’on all counts the backward algorithm would appear 
to give better results than the forward algorithm’. So 
this study also choses a backward approach, thus starting 
from the fine-meshed network and proceed towards a coarse- 
meshed network, 

Eor minimizing the nonlinear function, the 
objective function and the feasible region must both be 
convex ip. order to be sure that a local minimum is also 
a globad. minimum. But for the problem under consideration, 
the objective function and the feasible region are not 
both convex. So based on Kuhn-Tucker theorem, algorithmic 
procedure based on the local properties of the problem, 
is derived to produce a local stationary point which may 
neither globally maximum nor minimum. The steps in the 
algorithmic procedure are as follows (Hasselstrom, 1979) : 

(i) The shortest paths for all the origin-destination 

pairs are obtained. In the first iteration, only 
riding time (RTjj_) is considered but in subseq^uent 
iterations the sum of riding and vehicle time 
(as revised in the subsequent steps) i.e, T^ is 
used. Using the shortest paths, all the link 



(ii) 


flows ( (IKPLOW ) ) are estimated for the given 
0 - D matrix. 

The time (T^) to traverse a link i is revised 

(T^) based on the link flow ( (LI-CFLOW ) using 

the following relationship: 

* , (W).(A) 

T. = ((RT. )) ( 1 + ) (2.9) 

2 (1KPI0W)]_"'® 

(iii) The revised time T^ obtained in step (ii) is used 
to find the shortest paths for all the 0 - -D pairs 
and revised value of the link flow ((LKPLOW)^ ) 

is obtained. 

(iv) Compute the total link time i.e. LT^ = (T^) (LKFIOW) 

and total time for the network i.e, 

TIT = Z (T.)"*" ((LKFLOW)*) . 
i 

(v) If any of the link time (i.e, IT^) or total link 
time (TLT) gets changed in step (iv) then the 

j 

procedure is repeated starting with step (ii) 
otherwise it is stopped, Rig, 2,5 shows the above 
procedure. 

2,7 Procedure for G-eneration of Routes 

A large set of all possible routes be generated 
and then optimal ones alongwith their frequencies be 
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selected using Linear Programming, so that the number of 
transfers saved is maximized, Por a large network it is 
not necessary to generate a route between every 0 - D pair, 
otherwise some nonfeasible routes will be generated. So, 
a heuristic procedure is developed to. generate sufficiently 
large number of routes which satisfy the following 
requirements: 

(i) The length of the route should not be less than 
the minimum length specified for the particular 
problem under study, 

(ii) The path of the route between two terminating 
stations should not meander excessively from 
the shortest path, 

(iii) There should not be any backtracking on the route; 

To decide the terminating stations it is desirable 
that the major generation should have the routes through 
them. The routes be also generated from other stations 
so as to satisfy the entire 0 ~ D matrix. As discussed in 
Chapter 1 (Section 1.3) the various models of bus transit 
planning indicate that firstly the routes between the major 
generators are fixed but the difficulty is that of satisfying 
the various requirements of a route in an optimal way. In 
this method the paths of routes between closer terminals 
are first decided and then expanded for the distant terminals. 
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Already developed paths are of great significance in 
location of the paths of the routes betvreen the distant 
terminals. In a nutshell, the procedure is as follows: 

(i) Routes are first generated for the 0 - D pair which 
have direct links, 

(ii) The 0 - D pairs which are not directly connected 
are divided into various groups according to 
shortest distance between them. The generation 
of routes is done by first analyzing closer 0 - D 
pairs and then expanding for distant 0 - D pairs, 

(iii) The node (K) is inserted between the 0 - D pair 
(i-j) such that the distance of the selected path 
i_k-j does not exceed twice the shortest distance 
between i and j. 

(iv) All the routes generated are used to find if any 
traffic demand for a 0 - D pair is left out. If 
it is so, new routes are generated between these 
0 - B pairs. Rig. 2,4 shows the above procedure. 

2.8 Transfers Saved on a Route 

Yfhen the route terminates at the node, the passengers 
destined for some other node have to transfer at this node. 

If the route (Rig. 2.5) on link 1 goes to t.he next link k, 
then the flow of those passengers who travelled on both the 



35 
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links 1 and k save the transfer at the intermediate node, 
Yfhen number of routes pass a node, there are a large number 
of turning flows at the nodes. It is proposed in this 
model to maximize the number of transfers saved. The 
various turning movements on a small network are shown 
in Fig, 2,5 (b). Let (TURNFL ) be the number of passengers 
per day going directly from link 1 to link k or vice versa. 
The estimated number of bus trips per day is (1703113)2^ on 
link 1, If a route goes directly from link 1 to link k, 
the number of transfers saved per route trip for the 
route and this turning flow, is estimated by following 
relationship: 


(NOTRAH)p^ = 


(TIJRNPL)^^^ 


Minimum iciOBUS)-, . 

L 


(raus) 



( 2 . 10 ) 


where 

th 

(l'JOTRAll)pj, = Number of transfers saved for p — turning 
flow of route r. 

Minimum i'(H0BUS)n} (NOBUS = The minimum value of the number 

I ) 

of bus trips on the two links 
1 and k. 

The logic behind this relationship (Eqn. 2.10) is 
that no more than minimum (NOBUS )-j_, (NOBUS | buses can go 
directly from link 1 to link k, and that the''turning 



(TURMFDij^ 



CTUF;NFL)i,f„ 

--Aj 


(a) TUNNiHG ( 40 VEMENT 5 ALONG A ROUTE 



(b) TURNING movements AT A NODE j !N A PART 
OF A NETWORK 

FIG.2-5 NUMBER OF TRANSFERS SAVED ON A 
ROUTE. 
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passengers are evenly distributed on these links, Ihis 
is normally a pessimistic estimate as other routes pass 
link 1 and k (but not both) as well and these should be 
subtracted. 

The various steps for calculating the number of 
transfers saved on a sample route (T’ig.2, 5 (a) ) are as 
follows: 

(i) Calculate the turning flow at a node i 

where links 1 and k intersect by the following 
relationship: 

NO NODS i-1 

(TURNPL)., = S Z JPL0W(s,t) (2.11) 

t=i+1 s=1 

where 

Jl'10W(s,t) = Plow of passengers between the 0-D 
pair s-t. 

NO NODS = Number of nodes in a route. 

(ii) Sstimate the number of bus trips in each direction 
on the links of a route using the following 
relationship (Eqn, 2.5 )•, 

sB 

( NOBUS ) . = A ((1KP10W)3_) 

The link flow on link 1 i.e. (IKPDOW) 3 _ connecting 

the nodes i and j, is found out by the following 

relationship: 

NONODS i 

(DKPLOf). = 2 Z JPLOW(s,t) (2.12) 

^ t=i+1 s=1 
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The value of lE‘LOW(s,t) is obtained, from the 0-B 
matrix, 

(iii) The number of transfers saved at each node of a 
route is estimated by Eqn. 2.10. 

(iv) The number of transfers saved is calculated for 
each turning flow along the route and added to 
the total for the route, to obtain the total 
number of transfers saved by a route, i.e. 

(TTRAh)^, Eig, 2,6 shows the above procedure, 

2,9 Model for Simultaneous Choice of Routes and Frequencies 

The routing model estimates where the passengers 
are expected to travel in the optimal route system considering 
passenger riding time cost and operation cost, A large set 
of all possible routes which satisfy certain practical 
constraints is also generated. In this phase, optimal set of 
routes and their frequencies are obtained such that as 
many transfers as possible are avoided. The problem is 
formulated and solved as a linear programming problem(IiP). 

The objective function is 
TTF 

Maximize Z = 2 (BOTRSf) (2,13) 

p=i 5 

where 

Til* = Total number of turning flows in a networks. 

^h . . 

(ErOTRN)p = Humber of transfers saved for the p~ turning 


flow. 




2.6 : PROCEDURE FOR GAPOULAPIRG NUMBER OF TRANSFERS 
SAVED BY A ROUTE 
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Ml 

(UOTRN) = Z (MRAR) (FREQL U (2.H) 

^ r =1 ^ vp 


where 


(lT0TRAN)p2, = Mffiiber of transfers saved for p — ; turning 
flow of route r 


M = number of routes in a network 

(EREQ)^ = Frequency on route r. 


Substituting the value of (HOTRIJ) the objective function 

ir 

(Eqn. 2.13) becomes: 

HR TIER 

Z = 2 2 (nOTRAR)^^ (EREQ)^ (2.15) 

r=1 p=1 ^ 

HR 

Z = 2 (TTRAiJ)^ (EREQ)^ (2.16) 

r=1 

where 

TIER 

(ITRAH)^ = (2.17) 


ITER = Humber of turning flows in a route. 


The problem becomes 
HR 

Maximize Z = 2 (TTRAR)^ (ERSQ)„ (2.18) 

r=1 ^ ^ 

Subject to following sets of constraints i • 


S (HOTRAH) . (EREQ) < (MAXTEl) y (2.19) 


HR 

(il) 2 (RTTIiffi)^. (FREQ)^ < (OT) . (OPE) (2.2o) 

r =1 ^ 
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(iii) 0 < (PREQ)^ < (MiXFRE)^ ^ (2.21) 

(iv) (ROM) >0 ( 2 . 22 ) 

Jr 

where OT = Operating time .(hrs) 

(TTRAE)^ = !Iotal number of transfers saved by a 
route r. 

(M4XTFL)p = Maximm value of the turning flow for 

th 

the p~ turning movement. 

(RTlIIffi)^ = Round trip time on route r, 

(lAXERE)^ = Maximum frequency of route r, 

OPP = Operating fleet size. 

The constraint set (i) (Eqn. 2,19) contains 

TTP equations where TTP is the total number of turning 

th 

flows in the network. The different values of the P 77 

turning movement are obtained for various routes. Prom 

th 

these, the maximum value of the p— turning movement is 
found out. So if turning flow p is of the size (l'442IPPl)p, 
no mor© than this nimaber of transfers can be saved for 
this turning flow. 

The constraint set (ii) (Eqn. 2, 20 ) takes into 
consideration the operating fleet size. The operating 
fleet size is the actual number of buses operating on the 
road. The round trip time.i.e, (RTTIME)^ for a route is 
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found out by calculating the time to travel the total 
route length (IRl)^ and adding the lay over time (lOT)^, 
The round trip time on a route r is calculated by the 
following formula: 

(RTTIIffS)^ = + (LOT)^ (2.23) 

AVERSP ^ 


where 

AVEEiSP = Average speed of the bus (Kmph). 

The average speed of the bus is esthnated using 
the values of different speeds in different areas of the 
.city. The lay over time at the destination of a route 
is estimated taking into consideration the route length. 

The sum of the product of the frequency and round trip time 
of all routes should not exceed the product of operating 
fleet size and operating time. 

The constraint set (iii) (Eqn, 2,21) takes into 
consideration the upper bound on frequency for every route. 
The value of frequency which comes into the optimal 
solution shoiild' lie between one and maximum frequency. 

The constraint set (iv) (Eqn, 2,22) takes into 
consideration the non-negativity requirements of the 

HhVi 

number of transfers saved for p^ turning flow. 
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The model simultaneously gives the optimal set of 
routes and their frequencies for a given fleet size, so 
as to maximize the number of transfers saved. Experiment 
can be performed with different fleet sizes. 

2.10 Development of Computer Programmes 

The model for the simultaneous choice of routes 
and their frequencies and the various associated submodels 
has been discussed in the previous sections. The model 
is quite complex as it involves a lot of evaluation and 
data processing. A complete system of the computer 
programmes have been developed for the model. The system 
of programmes alongwith their interactions and working 
is shown in Pig. 2.7. The details of the system are as 
given below: 

(i ) To get the desire 0 - D matrix (OD.OUT), the computer 
programme OD. FOR is developed (Pig, 2.1 ) , Input 

to this programme is ROUTE. DAT, which contains 
the data for all routes like number of stops on 
each route, nxmaber of passengers on each route and 
code number for the stops on the route. 

(ii) To get the link table (ALKT.OUT) for the network, 
the programme ALKT.POR is developed. Input to this 
programme is file R0UTE.DAT. Output from this 
programme is ALKT.OUT. 



C start ") 
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(iii) To get the "values of the coefficients W, A and B, 
for the concentration of flow a programme BSTMT.FOR 
is developed. As a result we get the relationship 

between the flow of passengers and the number of 
bus trips in unit time. Input to this programme 
3STMT. BOR is R0UTE.DAT. Output file is ESTIffl.OUT. 

(iv) A programme IKELOW.EOR is developed to get the 

link flow on each link using shortest path algorithm. 
Input to this program m e is two files OD.OUT and 
AIKT.OUT . Output from this programme is 
LKELOW.OUT. 

(v ) A programme SD.EOR is developed to get the shortest 
distance matrix for all 0-D pairs using shortest 
path algorithm. Input to this programme is AIKT.OUT 
Output from this programme is SD.OUT. 

(vi) A programme MAJOR, BOR is developed to scan the 
ma;jor 0-D pairs from the file OD.OUT, Output 
from this programme is MAJOR. OUT which is used 
for the route generation. 

(vii) A programme GOMIiMP.BOR is developed to evaluate the 
various networks of links and to get the final 
network with minimum total cost. Input files are 

LItBLOW.OUT and E3TMT . OUT . Output file is 
OOEOMT.OUT. 



46 


(viii) A programme ROUTE. FOR is developed to generate the 
routes sequentially i.e. starting with those 0-D 
pairs which are directly connected. Then the O-R pairs 

which are not directly connected are classified into 
various groups according to the shortest distance 
between them. Routes are first generated for the 
closer O-R pairs. By taJiing the output of closer 
0-R pairs as the input, routes for distant 0-R 
pairs are generated* The input files are 
00 KMT. OUT, MA-JOR.OUT and SR. OUT. Output from 
this file programme is ROUTE, OUT. 

(ix) A programme REMSAT.EOR is developed to check 
whether almost all demand is satisfied or not. 

Input file is ROUTE. OUT, Output file from this 
programme is REMSAT.OUT, If the demand is not 
satisfied, some more routes are generated for 
that unsatisfied demand and this process is 
continued until almost all demand is satisfied. 

(x ) A programme TRAES.EOR is developed to calculate 
the number of transfers saved by each route , 

Input files for this programme are OR, OUT and 
ROUTE. OUT, Output files from this programme are 
TRR.OUT and TRAMS. OUT, The file TRR.OUT gives the 
value of total transfers saved by each route. The 

file TRAMS. OUT give all details of turning flow and 
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tlie number of transfers saved for each turning flow 
along each route. 

(xi) 4. programme IvIAXFRE.FOR is developed to get the 
maximum value of frequency for every route. 

Input files are ROUTE. OUT and OD.OUT. Output from 
this programme is MAXPRE.OUT which gives the 
maximum frequency on each route. 

(xii) Eor the IP solution, various programmes are 
developed to get the fixed parameters of the 
model namely constraint matrix, resources and 
objective coefficients. If the number of constraint 
equations is too large to accomodate in computer 
memory, the problem can be solved in parts. The 
various programmes are as follows : 

(a) A programme RP.EOR is developed to scan those 

routes and turning flows from the file TRAIS.OUT, 
which are of interest to the part of the network 
in question. The output files are BP, OUT and 
RP,OT"l. The file HP. OUT contains details of 
designation of the p^ turning flow, its value and 
number of transfers saved for this turning flow. 

The file is RP.0T1 is used as the counter for the 
total number of all turning flows of all routes. 
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(b) A programme P.POPv. is developed to rearrange the 

file RP.OUI! i.e. rearrangir^ all the turning movements 

on all the routes, so that the number of routes 

contributing for p^— turning movement can be 

identified. Input to this programme is RP.OUT and 

RP.OTl, The output files are P.OUT, Pi .OUT and 

P.0T1, The file P.OUT is the arranged file which 
- th 

accumulates the p~ turning flow of different routes. 

This file gives the total number of turning flows. 

The file PI. OUT gives the value of the number of 

% th 

routes contributing to each p — turning flow. The 

file P.OTl is used as a counter for the total 

number of all turning flows on all routes, 

(c ) A programme P2,P0R is developed to get the maximum 

ijii 

value of the p — turning flow out of all the turning 

• • 

flows contributed by various routes. Input files, are 
■ P ,0UT, P1.0UT and P.0T1, The output file is 
P2.0UT. 

(d) A programme SER1 .POR is developed to read the 
coefficient matrix (i*e, (UOTRAU)p^ values). 

Input files are P.OUT, P.0T1. The output files are 
SER.OUT and SER1.0UT. The output file SER.OUT 
gives the values of p, r emd (lT 0 TRAN)p 2 ,« The 
output file SERI. OUT gives the final value of 
number of routes in question. 
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(e) A programme SER.FOR is developed to get the maximum 
frequency and route-length for each route for the 
set of routes in question. Input files for this 
programme are MAXFRE.OUT, ROUTE, OUT, P,0T1, P.OUT, 

’ SER1.0UT. The output file is SER.OTI which gives 
the route-rlength and maximum frequency for each 
route in question. 

(f ) A programme OPE. FOR is developed to get the value 
of operating fleet for the part of - the network in 
question. The input files are SER1.0UT and SER.OTI, 
The output file is OPE. OUT which gives the value of 
operating fleet. The total operating fleet is 
divided for different parts of network according 

to the round trip-route time and the maximum 
frequency of the routes which contribute to the 
part of the network. 

(g) A programme SETR. EOR is developed to get the value 
of the total number of transfers saved by each 
route in question. The input files are SBR.OUT, 
TRR.OUT and SER1.0UT, The output file is SETR. OUT. 

(h) A programme AA.EOR is developed to get the value of 
coefficients for constraint on the upper value of the 
frequency. Input files are SERI. OUT and P.0T1, The 
output file is AA.DAT. 
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After getting all the values of fixed parameters 
from the files SElR.OUl, SER1.0UT, OPE. OUT, SBR.0T1, 
P2.0UT, AA.DAT and P.0T1, a programme LP.POR is developed 
using IIvISl subroutine Zx3PI’ “the solution containing 
the optimal number of routes and their frequencies is 


obtained. 



3 AEPIIGAOIIOIT OP THE MODEL 


3.1 General 

The model for generating an •urban bus transit 
network with simultaneous choice of routes and frequencies 
through heuristic methods is described in the pre-vious 
chapter, For the model to be of real use, it should be 
tested and vailidated using real world data. This model 
is applied in this study to the city of Ahmedabad for 
the design of the bus transit system. The following 
sections describe the application and the analysis of 
res’ults. 

3.2 Ahmedabad and its Bus Transit System 

Ahmedabad is the sixth largest metropolis in 
India and in the western part of the country it ranks 
second in population next only to Bombay, Ahmedabad is 
the largest industrial city in the state of Gujarat with 
a population of 2.1 million which is likely to touch 3.6 
million in 1991. It is the second fastest growing city 
ranking next only to Delhi. The municipal area is 24269 
acres and the walled city area is 1361 acres . The 
population density of the city has risen from 11276 persons 
per square km (1941) to 17053 persons per square km in 
1971 (WB, 1976). 
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The city of Ahmedabad is accessible by means of 
seven major highways and five major rail links of broad 
gauge and metre gauge from different parts of the state 
and the country. On account of high accessibility 
offered by the regional transpord: system i.e, road and 
rail, the city has physically grown in concentric shape. 

The city can be divided on area-wise basis into five 
zones namely Central, Iforth, South, East and West, The 
Central zone i.e. walled city accounts for nearly 30 
percent of the total population and has the highest density 
in the city. The North Zone has got textile industries. 

The South Zone has got industries related to iron and 
other small scale industries. The East Zone is commercial 
and residential. The West Zone has got educational and 
research institutions and is on the left bank of the river 
Subarmati, The most conspicuous feature of the land use 
system is the total inadequacy of the area devoted to 
roads and streets in Ahmedabad, In comparison with the 
cities of western world (London 25, Paris 25, Washington 
30 percents) the 12,9 percent of the total area devoted 
to roads and streets in Ahmedabad is extremely low. The 
existing land use pattern for the city is shown in 
^is« 3 • 1 • 

Bus transportation system in the city is operated 
by ’The Ahmedabad Mimicipal Transport Service' (A,M.T,S,), 
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which maintains a total operating fleet of 670 buses 
to cater to the needs of metropolis and the satellite 
townships, The A,M. T.S. has tried to keep pace with 
the rapid gro^wth of Ahmedabad city and operates I 9 I 
bus routes, offering 10,600 scheduled trips, catering 
for approximate 8,5 lakh passengers per day (8',00 A,M, 
to 1.30 A.M, ), There are 71 long distance services 
with route length of more than 12 kilometres. The 
average route length is 8,0 kilometres. The transit 
network consists of 745 stops covered by the A,M,T,S, 

The minor stops are not considered and their demands 
are transferred to the adjoining major nodes (with high 
passenger volume). The final network consists of 134 
nodes (Fig, 3.2), The index for the various nodes shown 
in the Fig, 3,2 is given in Appendix I alongwith the 
n\mber of existing routes touching these nodes. 

The A.M, T,S, have been put to severe limitations 
on account of: 

(i) Route expansion has largely been carried out on 

socio-political demands in the absence of a well- 
defined route location policy. Increase in the 
routes inconsistent with the fleet size have 
resulted in parallel operations, low load factors 
and low frequencies. As a result of this nearly 
one-third of the existing routes are uneconomical* 
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(ii) The present routing system lays heavy emphasis on 
the utilisation of Lal-Dairwaja (Node 1 ) and Kalupur 
(Node 4 ) terminals. Nearly 174 of the existing 

191 routes converge at either of these terminals. 

The facilities of these are already saturated and 
suffer from poor accessibility conditions, 

(iii) The total annual passenger traffic has more or 
less remained static at 5.6 lakhs passengers per 
day between 1071 and 1976, Inconsistencies in 
passenger traffic trends coupled with increased 
usage of auto-rickshaws largely explain the 
deficiency in supply characteristics of public 

t r ansp or t system, 

(iv) The existing vehicle utilisation of 180 km/day 
is low in comparison to the prevailing norms for 
other cities (Table 5.1). 

There is an urgent need for the rationalisation of 
the existing transit route network for providing an 
efficient city bus service. 

5.5 Data Requirements for the Model 

Descriptive and quantitative information (data) 
about the particular system to be investigated by modelling 
is a prerequisite for the problem definition and problem 
formulation. The routes are to be constructed through 
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TABLE 3.1 : OPERATING- GHARAGTERISTIOS OE BUSES IN 

AfflISDABAD AND OTHER GITIES (1978/1979) 


Si. 

No. 

Ghar act eristics 

Bombay 

Delhi 

Ahme da- 
bad 

Vadro- Lahore 
dr a 

1 

PopiiLation 

(millions) 

7.0 

5.0 

2.0 

0.6 

3.0 

2 

Buses for 
100,000 
population 

24 

46 

24 

23 

12 

3 

Daily- 
passengers 
carried per 
bus 

2330 

1150 

1416 

1 170 

612 

4 

Approximat e 
average 
passenger 
tri^ -length 

5.5 

9.9 

4.14 

3.0 

7.5 

5 

Daily operated 
distance per 
bus (km) 

219 

220 

180 

138 

141 
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“tile demand points in the city network. Therefore, data 
requirements for the routing model are; 

(i) the demand points or nodes and prospective nodes 
in the urban street network; 

(ii) the internodal distances and the corresponding 
riding times; 

(iii) Origin-Destination Matrix ; 

(iv) operating Fleet-size. 

3.4 Analysis of Field Data 
3.4.1 Introduction 

The accuracy of the system model depends upon 
the extent of availability of relaible data. Some data in 
raw form were available from the AiM.T.S, offices. To 
start with, the Existing routes operated by A.M.T.S, are 
taken. The nodes touched by various routes and the route 
lengths are given in Table 3.2. The characteristics of 
all the 191 routes in terms of frequency (Humber of trips 
in a day), trip travel time, number of buses operating, 
daily average traffic income, average load factor and the 
maximum fare for each of the route are given in Table 3.3. 
Table 3.2 indicates that the route lengths are between the 
range of 2,6 kms to 2o kms. The average route length is 
8.00 kms. Table 3.3 indicates that the number of scheduled 
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trips in a day for various routes are in the range of 
9 to 263* Generally the ntunber of trips is less for 
longer routes and is more for shorter routes in central 
business district and other high density areas. The trip 
travel time for various routes is in the range of 15 
minutes to 65 minutes and in the walled city area (G.B.I), 
area) the travel time is higher for the same distance than 
other areas due to the low speeds ( 5 kmph). 

The number of buses operating an each route in a 
day is in the range of 1 to 10. This number depends on 
the frequency and round trip time for a route. The daily 
average traffic income on each route is in the range of 
Rs. 4636 to Rs, 69. 

By studying the load factors for various routes, 
routes can be classified on load factor criterion 
(Table 3.4). The load factor is an important indicator 
for measuring the efficiency of the existing route pattern. 
The expenditure and revenue break even at 62 percent 
whereas operating cost and revenue break even at 45 percent. 
The low vailue of break even load factor is largely due to 
a well balanced fare struct\jre. 

Table 3,4 indicates that nearly 35 percent of the 
existing routes operate below the economical value. 
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TABLE 3.4 I GLASS IE IGATIOE OE ROUTES BY LOAD 

EAGTORS 


SI. No. 

Load Eactor 
Percentage 

Number of. 
Routes 

Percent 

1 

Less than 45 

66 

35 

2 

45 to 62 

107 

56 

3 

62 and above 

18 

9 


Total 

191 

100 


3.4*2 Trip Distribution 

The model developed in this study needs the 
volume of the distribution of trips between various 
nodes. The A.M.T.S, has not collected origin-destination 
survey to obtain the trip distribution. The desired 0 — D 
matrix is generated, based on the available information 
of routes, in following steps; 

(i) Average link: volume on each route during the day 

is obtained from load factor and maximum fare 


criteria 
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(ii) Bach, stop on a route is assigned a weight depending 
upon the importance of the stop quantitatively 
measured in terms of number of routes touching the 
stop, 'These weights are used to define the probability 
of trip generation on each stop of the route. 

(iii) The generated trips at a stop are then distributed 
to other stops of the route using the relati-ro 
weights of the different stops, 

(iv) The trip distribution matrix for the network is 
obtained by combining the distribution of all 
the routes. 

The various steps of this procedure are explained 
in the following sub-sections. 

Average Link Volume on Each Route: The daily volume of 
passengers served by each route is not available from the 
A,M.T,S. records. However^ daily income of a route, fare 
between the different stops and load factor of the route 
are obtained. The expected average link volume on each 
route is first obtained using the load factor and maximum 
f are criteria: ^^^^^^^ ^^^ ^^ 

(a) Load Factor Criterion: The daily average link volume 
on each route is obtained by the following relation: 

(V0LP1)^ = (TRIPS)j_ * (LF)^ * 
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where 

(70LP1 

( TRIPS 

(GAP) 


Average link voltime on route i by load 
factor criterion. 

Number of scheduled bus trips in a day 
for route i. 

Average link load factor for route i. 
Maximum number of passengers that can 
be accomodated in a bus (60). 


(b) Maiximum Pare Criterion: The daily average link 


volume on each route is obtained by the following relation: 


(IICOME). 

(V0LP2). = 

^ (MAXP)^ 


(3.2) 


where 

(V0LP2)^ = Average link volume on route i by maximum 

fare criterion. 

(lNGOME)j_ = . Daily average traffic income in paise 

for a route i. 

(MAXF)j_ = Maximum fare in paise for a route i. 

The load factor criterion is a good estimate for 
the 1 ink flow provided the load factor for each link is 
used. The average link load factor as obtained from the 
records is not a very good estimate in situation where 
there are large variation in load factors of the various 
links. The average link volume is then also calculated 
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using the income from the route and the maximum fare on the 
route. The link volume obtained from these two different 
criterion are quite close in heavily travelled routes* 

The maximum fare criterion gives higher link volume in 
case of longer routes where as load factor criterion 
gives higher link volume for shorter routes. Due to the 
variations in the link volume obtained by these two 
criteria, the maximum of the two is taken for further 
analysis. The average flow on a link for each direction 
of a route is taken to be half of the total link flow, 

Trip Generation at Various Stops of the Route: The volume 
of passengers on a link for a particular direction are 
destined for one of the remaining stops of the route. 

The major stops attract more passengers than the minor 
stops. It is desirable that to distribute the trips to 
various stops, some weightage be assigned to them. The 
importance of a stop can be judged in terms of the routes 
passing through it. The number of such interested routes 
for each stop of a route in a particular direction are 
determined. Using the number of interested routes for each 
stop, the probabilities of getting down at different stops 
are estimated. Let MI1 , be the number of 

interested routes touching the stops 1,2,3,..., NOHODS 
for a particular direction of a route. 
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The flow on a link (i-j) i.e, (PLOW) • is distributed 

among the remaining stops of the route i.e. 3+I , ...... 

NOhODS. The probability of a passenger to get down at . 


any of these stops is given by 

(MDv 


(Prob), 


10 ms 

Z HR, 


( 3 . 3 ) 


where 


(Prob)jj, = Probability of a passenger to get down at the 
stop k of a route, 

HRjj. = The number of interested routes touching the 

stop k of a route. 


HO HODS = Humber of stops in a route. 


The nxmiber of passengers destined for various 
stops of the route are thus estimated using the above 
probabilities . It is assumed that the volume of passengers 
produced at the stop is same as that attracted to it. A 
sample calculation for one route is given below: 
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The nodes touched by a route are 1 - 2 - 3 - 4 , The 
number of interested routes for each of this node (stop) 
are 57, 6, 10 and 31 . The link flow of passengers in 
one direction is 5444. The trip generation at various 
stops 2, 3 a^d 4 for direction (1-4) is obtained in the 
following way: 


(Prob)2 = 

6 

6 

6+10 + 31 

47 

(Prob)^ 

10 

10 

6 + 10 + 31 

47 

(Prob)^ = 

31 

31 

6 + 10 + 31 

47 

let ( TRIPS G)jj_ be the number of trips generated 

stop i. The flow 

on a link (1,2) (i.e, 5444) : 

distributed among 

the remaining 

stops 2, 3 and 

(TRIPSG)2 = 

6 

(5444) * — 

= 695 

(tripsg)5 = 

10 

(5444)* — 

= 1158 

(TRIPSG)^ = 

31 

(5444) * — 
47 

= 3591 


the 


The trips generated at the stop 2 i.e, 695 is distributed 
among the remaining stop 3 and 4 in the similar way. The 
total trips (column total) generated at the stop 3 has to 
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to to stop 4. In this way the upper trrange of the 
trip matrix is derived, Ihe bottom triangle is derived 
similarly by considering the other direction (4-1 ) • 

The result of the above calciaations in a form 
of a matrix are given in Table 3.5. 

TABLE 3.5 : TRIP BISTRIBI3T ION MATRIX EOR A ROUTE 


\ 

0 \ 

1 2 3 4- 

1 

695 1158 3591 

■ 

2 i 

5 I 8 - '^70 525 

3 

674 71 - 1328 

4 

4252 447 745 

I 


Origin-Destination Matrix: The trip distribution matrices 
of all the 191 routes are combined to find the 0-D matrix 
for the entire network. 

The traffic flow volume data used in the analysis 

is for the year 1979 and it needs to be updated for the 

year , 1 982 , The A. M. T . S , records shows that the annual- 

average growth of passenger traffic is 12.6 percent. ^ 
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Using 1:1113 uniform growth Irhe 0— D matrix for the city is 
updated for 1982 and is given in Appendix II. Ihe two 
most important major generators are Lal-darwaja and 
Kalupur which generates 1-, 08, 571 and 1, 12, 102 trips 
respectively, ... 


3.4.3 Riding lime on links 

For the concentration of link flows on the network, 
the riding times on various links need to be estimated. 

The riding time bn a link depends upon the characteristics 
of the link like width, traffic volume its composition, 
and various traffic control measures on the link. Riding 
times are not available from the A.M.T.S, records but 
the travel time of the bus on a route is available, The 
total riding time of a route r i.e. (TRT)^ is estimated 
using the following relationship: 


(TRT)^ = 

(TT)^ - (TST)^ 

(3.4) 

(TS'T)^ = 

Roms-i 

2 (ST). 

i=1 3 

(3.5) 


Where 


(TRT)^ 

(2?T)^ 

(TST)^ 

(si)j 


Total riding time on route r. 

Total travel time in one direction for route r. 
Total service time in one direction for voute r. 
Service time (dwelling time) at the j _L. stop 

' '-V • • 


of the route 
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The service -tiiiie of passengers at a stop for a 
bus comprises of boarding time, alighting time ajid booking 
time. At most of the stops, it has been observed that 
the buses are allowed to depart before the tickets are 
issued. Hence, it is not necessary to include the 
booking time in reckoning with service times. It has 
also been observed that there are two doors with boarding 
and alighting operations taking place simultaneously. 

Based on -the observations of service times made in Kanpur 
at different stops, Bhingra (1980) has established the 
following relationship for the service times: 

y = 6,911 + ( 2 . 2525 )K for X > 0 (3.6) 

where 

y = Alighting time in secs. 

X = Humber of passengers alighting. 

The total service time (TST)^ along the route is 

estimated as follows using Bhingra 's relationship (Bqn,3.6), 

(HUIP)^ ^ . 

(TST)^ = 6.911 (HO HDBS-1) + 2.25 ( (buSTRP)^^ (3.7) 

where 

(HUMP)^ * H'umber of passengers served by a bus trip of 
a route r in one direction. 
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(BUSTRP)^ = Number of bus trips for a route r. 

After estimating the total service time for a 
route r in one direction, the total riding time is 

calculated by Eqn, 3*4* The riding time on link i traversed 
by route r is calculated by the following equation: 

(RT).^ = (TRT)_ * — (5.8) 

KLIMS 

S (LKGIH). 

i=3l 

where 

(RT)ir = Riding time on link i traversed by route r, 

(LKGIH)j; = length of link i. 

KLIMS = lumber of links in a route. 

It is observed that there is some variation 
in riding time obtained for links served by the number 
of routes. The average value of the riding time is used 
for further analysis, 

3.5 Preparation of Road Network 

The routing model discussed in Chapter 2, concentrates 
the flow on the links. To st art with, a network, c onsist ing 
of links where it is possible for buses to travel, is 
needed. The existing route network has 492 links (i.e. 

246 links in each direction) , To this 22 more links are 
added on which it is possible for the buses to travel. 
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The resulting network consists of 514 links. The 
characteristics of various links of the above network 
like nodes at ends, length, riding time are obtained 
and given in Table 3.6, 

3.6 Concentrating Passenger Plows 

3.6.1 General 

The routing model estimates where the passengers 
are expected to travel in the optimal route system. If 
all the passengers travel along their shortest paths, 
this would imply a very dispersed route network with low 
vehicle utilization and many vehicle hours. On the other 
hand if the vehicles are filled to capacity, this would 
imply that passengers are concentrated to large flows and 
thus have to make substantial detours from their shortest 
paths, with increased riding time for the passengers. To 
get a reasonable compromise between these two extremes 
the sum of operation cost and passenger-riding— time cost 
can be minimized for a fixed desired 0— D matrix. 

Let be the riding time on link i and ( (LKPL0W)jj_ ) 
is the passenger flow in unit time on link i then the 
total riding time for all the passengers is 2 (RT^)((LICPL0W)^) 
and the total vehicle time for the network is | (RT^)(N0BGS)^ 
where (irOBUS)j|_ is the number of bus trips to be made in a 



(. « rTKff I R I ?C5 u'’*' s>'T ‘IHP 


ITS'?''' 


1,'^ 

! ' 

( ■> 

! ) 
i 
1 

( 7 
J 

I ‘3 

'40 

n 

i'? 

i'^ 

I I 

2^ 

21 

4® 

2'> 

30 

3’ 

1? 

:n 

31 
jfi 

P 

35? 

39 

41 

4 ? 

4 3 
4 4 
4«5 

4 <3 
47 

4f? 

bO 

' 51 

57. 


I 

I 

f 

! 

I 

■!' 

f 

f 

f 

I, 

'■ f 

•i 

>» 

i 

f 

i 

I 

f 

i 

I 


1 

!■ 

1 

1 ■ 

1 

1 , 

■ 1 ■ 

7 . 

7 ■■ 

7 

h 

%• 

7 

i ■ 

4 

4 

4 

■ 4 : 

•n 

^ : 

5 

5 

*? 

4 

*i 

6 
6 
6 
'6 

5 

6 
7' 
7 

T 

7 

7 
J3 
ft 

8 
8 
8 
8 

, 7 



. 7 

i 

'^.73 


1 ? ■ 

■■' .1 . 

«* 

3.64 


■ 11 ■:■■■ 

1 

« 

4.71 



1 

7 , 7'4 


3 ^ ; 

' !'■ 

2.®!'- 



1 

S 65 


■; 

,1 

l.M 


■ ■ 1 .'■■ 

'■■ 1 ■ 

1,^2 


■ ■.. 

|, 

■ f ■ 

6 , 7 ,, 


1 ? . ■■ 

1 ■ 

7 . 5 v< 


B") 

1 

3,47 


4 - 

f 

3.05 


5 

1 

^.'’3 

t 

j 7 

i 

2.30 

,f 

' 9 

r 

rt , 4 


1 

t 

3.01 


7 1 ■ 

■ 1 

n r 7 

• ,* ' 


1? . 

» 

5,06 


51 

1 

* ' 

6.70 


77 '., 

1. 

* 

3.74 


^ ■ 

.. I ' . 

?,0{? 


■ ■ 'I 'O . ■ 


3.63 


■■ it 

■ i 

2.92 

■■} 

■41 ■ 

■■■■■.: i 

■ 3 , 5 o 

? ’ 

K (\' 

■ . f 

« 

ft. 'll 

■■ 1 . 

57 . 

f 

.# 

5.12 


e8 

11 

17 

33 

e*? 

87 

106 

8 

7 

13 

IJ 

26 

1 

14 

77 

U4 

30 

ft 

I! 


16,65 

7.85 

5,59 

4.13 
7.79 
6 , 7 ? 
6.63 

2.13 

4.50 

4,34 

4,18 

2.51 
5,26 
6,61 
4. <’4 
7,81 
1,93 
f ,01 
1>'5 
2,50 

2!iS 

2 , 77 - 

2 ; 7 & 

10,99 

T J 

■ f f 4| 




t « « V 


T'f'f (eort 


mm^ m 

nm m ^ wsi 


iPlWI* »»»“•«*«• 

*• «• 


K 

4,1*^ & 

rr'i"'G TTM 


«» !!f| W SWdf 

m m m 



«• 

t 

(j f . 

1 

''.lb 

' 1 , 

0 

1 

I 5 

1 ■ 

2,f’4 

f 

t' 

f ' 

\f> 

! 

1 *> 

■■ ' t 

I 

1 1 

1 ■ 

5,7 0 

i 

i 


■■ ■■ 1 ■ 

'•22 

i 

f 

1 5 

1 

4-3 

I 

■# 

! ' 


i " 

^ * /P 

f 

? 

! 

3^ 

1... 

1.13 

1 

i . 


■ ■ 1 ■ 

2.7 1 

! 

1 

4'S 

! 

b , 4 •:> 

1 

i 

of' 

■ I 

5 . !' t> 

■;| 

t 


. -f 

7 .f' 4 

* 

■ t ' 

3‘^ 

1 

r Pi, 

1 

f ■ 

3*=' 

i 

* 

''.10 

1 

1 

3" 

1 


1 

i 

4^ 

I 

5 , 5 f 'l 

1 

• 

1 

! '■ 

3’’ 

3 ^ 

1 

5,7ft 

3,77 

i 

f 

1 

6 

.1 ■ 

tS.Rft 

1 

f .' 


■ ■ ! 

7, *^3 


' ' 

t;7 

1 

1.71 

■ 1 

» 

1 

1 67 

I 

7.26 

1 

• 

f. 

1 {>-a 

♦ 

•»: • 

0.4 0 

.1 



7,’>9 

1.18 
1,S7 
4. <79 
4,f 4 

7.*?0 
3.95 
?.?7 
3,44 
4,<^i 
3.12 
4.27 
f .93 

, 3 .fi 3 

3.U 

3*24 

7.10 

4.32 

3.9f) 

6.10 
4*05 

■ 2.69 
4*26 
1 W 5 5 




ContA, 





S SI 
IS I 
is? 

iSf , 

111 


■ ' f 

•I4P »;« 

’ ' ^ i) ^ S 

-m: 9 m m mm tm. >m 

!■,; c; 

! 

^ 1 

1 . ] mi 

r 

37 ' 

'1 1 

t 

17 

1 0 

!" 

37 

1 ■ . ’1' 

1 

17 

1 1 ( 

1 

P 

1 'I 4 ■ ■ 

! 

3? 

1 3 

■ I ' 

13 

’ i '■’ 

f . 

37 

^ i ' 

I 

3 3 

1 ,, s 

'f ■ 

33 

! 1 '*1 

i 

33 

1 i’’ 

1 

3 4 

i 1 rJ 

1 

31 

1 1 ’'» 

f 

3^ 

1 *} 1 ■ ' 

1 


5 ? ! 

!' 

35 

1 

■ t 

30 

1 ?■» 

i 

40 


f 

4? 

1 c 

♦ 

,i{\ 


1 , 

4 7 

1 -pi 

t 

11 

! :r> 

f 

41 

1 JO 

1 

4? 

1 3 ^ 

I 

47 

^ 31 

« 

42 

I 3^ 

! 

43 

133 

! 

43 

1 3 .1 

! 

43 

1 3S 

' !. 

41 

1 3S 

I 


1 37 

f 

4'? 

1 37 

! 

45 

U? 

1 

46 

'1 4 0 

! 

46 

Uj 

! 

47 

1 47 

. ! 

47 

1 4-* 

1 


i 14 

t 

48 

? IS 

f 

it 

1 IS 

1 

50 

1 47 

■ 1 

so. 

1 4® 

1 dO 

1 

so 

so 


AT 


' -‘ 01 -1 




.»)q 

»VH''r, Tl-'-iE 


7 3 

1 

« 

•1 , « 4 

I 

33 ■ 

f ■ 

4,7 4 

! 

«, 7 

1 , , 

^ 4 

1 

?5 

# . 

3,4 1 


7S 

r 

7.7.1 

t 

0 1 

■ 1 ' 

H ■ 

7.71 

1 

* 

9*^ 

1 

1.13 

1 

M. 

4, 1 

r ■ 

8,81 

1 

m 

6 4- 

1 ' 

1 1 

1 

# 

4S 

1 

5.68 

1 

73 

1 ■ 

. 6 / 

1 

* 

1 4 0 

i 

1 3 , M 

1 

.* 

i? 

■ 1 

3.34 

1 

40 

I ' ■ ■ 

5,t3 ., 

1 

41 

■I 

4 , "*2 

1 

57 

1 

• 

6,03 

1 

36 

1 ■ 

« 

■'.65 

i 

■1; 0 

! 

7.69 

!■ 

• 

4 I 

I .■ 

6.70 

1 

» 

SO 

. 1 

5,6(t 

1 

h’7 

. 1 

. . » 

4 , **6 

1 

106 

■ 1 ■ ■ 

• 

6,74 

1 

• 

57 

I ■ 

5.36 

f 

.* 

1 ns 

1 ■ 

# 

2.70 

1 

4 3 

1 

3.53 

1 

* 

56 

i 

5*}5 

t 

9 

5P 

♦ 

« 

7.64 

1 

44 ' 

. 1 

3.14 

1 

m 

45 

I 

4,05 

m 

5*> 

! '■ 

3.73 

« 

46 1 

1 

■ .* 


1 

M 

56 

■ f 

■ • 

3.68 

1 

» 

58 

I ■ ■ 

3.77 

•1 

# 

07 

■■ I ■■ 

• 

2,80 

1 

« 

47 

I ■■ 

■ « 


1 

50 

I- 

. * 

7.38 

1 

.# 

<i8 

■I-. 

« 

8.70 

1 

59 

1 ■ 

8,49 

1 

62 

t- ' 

* 

16.00 

\ 


4.15 
?, 8 | 
(^,17 
3,65 
4 # 

4,34 

1 * 2 ! 

4.38 

4,S9 

4,76 

1*11 

5.39 


contd, 


'»■■*.«' S-'^-.rrv.T-' . 4*'? ,,-, 


; 'Viv .'f 1 



).t}, 1 


N 0 


1 o ’ 

I y" 

1 r>> 

’ ^ 1 

1 

1 t'^- 
1 hi 
1 

! &''' 

1 -7 - 

t 7 I 

1 7 7 

" n 

17' 

1 /'=. 

1 7f' 

1 1” 

1 IP 
t ’/n 
1 -'j'- 
1 8 ’ 

7 ii ? 

1 81 
1 ,i I 
1 ^ 5 ; 

1 8^ 

1 h7 
’ rjR 
1 ri'"* 

1 9 C> 

') 91 

1 O'* 

1 91 
1 94 

1 9S 
1 

1 97 

! 93 

1 9*^ 

701 

707 

7>,i1 

2 U 4 
2U9 
796 




I 

I 

f 

I . 

I 

i 

i ' 

f 

. I 

! ■ 

I 

t' 

I 

! 

? 

t 

I 

I 

! 

I 

! 

I 

f 

I 

I 

t 

# 

I 


5 "^ 

■ 

5*^ 

51 

53 

53 

53 

34 

i;r 

5^ 

3 

S h 

9'’ 

59 

sr 

5^ 

5*^ 

f,r 

b'’ 

6^ 

Ot 

67 

6*? 

bl 

6-^ 
b 6 
66 
66 
67 
bS 
66 
70 
71? 
77 
7? 
73 
76 
76 
76 
76 
7^ 

,1? 


:!*» ■:'• 

Af 5''i)9 

91^ 

r-i; I’T 

1 ,-i IT* 

1 *# ^ 

m m m m *»■ m m m m m m 

m ’m m m 

•»*“*•"***■•" 


1 

57 

* 

6.57 

I 

m 

1 

97 

! 

7.C(; 

I : 

t 

1 D 0 . 

i 

'’.56 

1 


57 

1 

5.74 

■1 

# 

^L- 

5 ^ ■■■ ■ 

t 

' fir 

3.77 

1 

* 


97 


1 .Ou 

1 

• 

! 

1 09 : 

1 


'. 1 

# 


< u9 


3.76 

■' • 1 


13?" , 

!■ 

#' 

4 

1 


13 ^ ■' ; 

f 

3.32 

, 1 

4» 

!■ 


f 

7.69 

1 

I 

&7 

f 

7.7 1, 

1 

i 

117 

♦ ■ 

K32 

■■ f 

f 

b? 

1 

4,40 

! 

f - 



4.7B 

1 

i 

59 - 

! 

y.9H 

1 

#. 

! 

7^. 

■i 

3,56 

1 

* 

I 

7 6 

t 

3.f;5 

1 • 

• 

i 

17 c 

! 

"1.79 

, 1 
» 

I 

61 

i 

4,38 

1 

■!. 

1 36 

1 ■ 

% 

7.77 

1 

1 

1 35 

■i 

♦ 

■1 .60 

f 

f- ■ 

1 36 

! 

3,49 

I 

* 

I . 

63 

f . . 

6.99 

! 

* 

■I 

74 

■ .1 ■ 

't 

4.33 

I 

i 

1 17 

1 

* 

n ,30 

1 

' m 

J 

■ ■' 65 

1 

6.75 

f 

! 

770 

■f ■ 

4 . 6 C 

1 

♦ 

t 

75 

! 

7,42 

1 

r 

■ 8 6 

■1 ■■ ■ 

* 

7.67 

1 

■ • 

06 

■ .! ■ ■ 

1,1b 

1 

# 

1 

P 

f 

5.75 

• 

f 

6*^ 

1 

! 

8,69 

i 

*■ 

i 

77 

4,90 

1: 

• 


V "-I: 




71 

76 

73 

141 

88 

95 

^20 

86 


8 ? 


h 1? 1 ; 

, -V 


»l 

0': 

i 




5.5' 
7.49 
7,92 
4,64 
8.86 
1,71 
7,89 
5,99 

H-lt 

? ^ ec 

A • 

9,06 

3,16 

7.15 

f • aI 

l.|7 
4 * 75 
S.04 


I 

if. 


contd, 


' -,n .i Cw ' 





J. f> Cco’^ t 




^ •■' “ ' 'i iV ' «''- 


' ^ f •>‘, , 

-V’ • ’ ’ u. 

■' ' • ' 


•** 

RT 6:*-ip6 

'PT 1 

m m 

fT 




•• tm. 

1 


: l.«y 

1 

! 

1 >4 

1 3.38 

1 



1 3.7,1 

■m 

t 

lOf* 

1 . 2.65 

I 

# 

f 

1 '^1 


; 1, 


1 07 

1 3,3') 

. 1 

i 

toi 

i 3,7a 

■ 1 

I ■■ 

B7 

i 

■» 

f 

Q 1 

t ■ ■ l5 * S 

1 

I 

11’’ 

! 3.79 

f 

i 

1 37 


1 

# 

f 


i 3.99 

1 

m. 

:f 

:4 

' 6,4U 

1 

! 

I 

1 ,1 1.^-2 

* 

» 

! 

H ■! . 

i 7, Pa 

1 


1 n 1 

i . 4.76 

' ! 

f 

'4'? 

1 4 .4t, 

1 

• 

1 

1 57 

. ■■» ■ ‘^.U 

f 

■■■ » 

I 


r 3.03 

1 

’ 1 

■ .a-*; 

I 2.36 

- 1 

.. t 

^ fhi 

1 '^.Pl 

t 

# 

■ i 

1 00 

! 3.1 9 

f 

* 

# 

1 

10 7 

' 

' 1 

t 

1 ic 

• 3.77 

■ t 

1 

■ t 0 

1 6.41 

1 

I 

' 'lOS 

1 7.?3 

■ 1 

• 

1 OH 

• 3,03 

' ■ 1 

, ♦ 

I 

1 

1 . 4,R7 

m 

* 


j 1 . 1 a 

4. .<13 

6.76 
?.6l 
1 .«6 
a , 4 4 
4,40 
1 .?3 
7.64 
5.32 

4.76 

11. 82 

5.73 
5. *^6 
7.66 
7,30 
1,93 
:3,76 
5.47 
4,75 
0,76 



85 


unit time on a link i, The objective function is 
Minimize 

= (£(&!. )(1KPL0W) . + Z RT. (lOBUS). W) (3.9) 
i ^i 

subject to all demand of travel matrix is satisfied, 
where 

W = Value of vehicle time compared to riding time 

of passenger, 

(ROBUS)^ and W are to be est i mated using the available 
data of the bus transit system, 

3.6,2 Estimation of Parameters 

(a) Number of Bus Trips on a link: The number of trips 
to be made in a unit time on a link i i.e. ((NOBTJS)j_) 
depends upon the passenger flow on that link ( (lEIP10Y0j_) • 

Some studies (Scott, 1969; » 1971) indicate that ((NQBUS)^) 

is directly proportional to the sq^uare root of passengers 
on a link. In the absence of any such like relationship 
for the Indian cities, the following procedure is adopted 
to establish the relationship: 

(i) The average link flow of passengers on a route for 

all the 191 routes as obtained in Section 3.4 is 
related with the existing number of bus trips on 


that route 
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(ii) The regression analysis is carried out for all the 
191 routes and the following relationship is 
estimated, 

(NOBUS = 0.137 ((LKBLOW)j_)^*^^^ (3.10) 

(R^ = 0.88) 

where 

(NOBUS) = Number of bus trips to be made in a 
unit time on a link i, 

(LO10W)j_ = Flow of passengers in unit time on 
link i. 

(b) Value of Vehicle Time Compared to Passenger Riding 
Time (W): To get the value of W, passenger riding 
and vehicle operating cost are calculated. Riding time 
cost can be determined using indifference curves (or 
utility theory) for the set of passengers under consideration. 
In that case surveys have to be conducted to establish the 
riding time cost models. But such detailed analysis is 
not made and it is assumed that the captive users with the 
income range of Rs, 7200,00 to Rs. 9600,00 per annum are 
constituting the demand for bus transit. To be conservative 
a sum of Rs, 7200.00 per annum is taken as the basis for 
calculating the monetary value of timei Assuming 25 working 
days in a month and 8 working horn? s per day, the value of 
time is thus Rs, 3.00 per hour. 
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The operating cost of a vehicle (including capital 
cost) is taken as Rs, 2,5 per vehicle kilometre (SFamballa, 
1982) i.e. KMOOST = Rs. 2,5 for a bus with 60 seat capacity. 

The kilometres travelled by a bus per hour (BUSHfii) 
considering all the I9I routes are calculated using two 
criteria; (i) with consideration of the service time at 
the stops of a route (ii) without consideration of 
service time at the stops of a route (i.e. bus goes 
directly from origin to terminal). The values of BUSKE5H 
are shown in Table 5.7. 

TABLE 5.7 : AVERAG-E OPERATING SPEED OE BUSES IN 
AHMEDABAD 


SI. No. Criteria 

Mean value of 
(BUSEMH)EMS 

Median Value 
of (BUSEMH)EMS 

1 Service time 



considered 

16. 51 

15.93 

2 Service time 



not considered 

17.95 

16.99 


With these four values of BUSEMS, the four 
values of W are calculated as follows; 

W = (BUSKIH) * (EBSOOST) / (YT) (3.1 1) 
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where 

BUSKIVH = Kilometres travelled by a bus in one hour* 
KMCOST = Operating cost of a vehicle (bus) per bus 
kilometre , 

VT = Value of riding time (i.e. Rs.3/b.r. ). 

From the values of W, the mean value of W is taken 
as 15 . This indicate that the value of vehicle time is 
15 times that of the passenger riding time, 

3.6.3 Minimizing the objective function 


The objection function Eqn, 3.9 can be written as 

E (RT). (LKFIOW). + S (Rf ) - . (0. 1 37 ) (IKRLOW)^*'^^^, (I 5 ) 
i ^ ^ i ^ 

(3.12) 

after substituting the values of ((ITOBUS)^^) i.e, 
0.l37((I*KR10W)j_)°*'^^^ and W i.e, 15 from the Equations 3.10 
and 3.11 respectively so, the objective function is 
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To obtain tiie minimum yalue of tiie nonlineajr 
objective function (Eqn, 3. 13) defined earlier the 
heuristic algorithm given in section 2.6.2 is used. As 
described earlier, backward approach (i.e. deleting links 
from a fine meshed network) appear to give better results 
than the forward approach (i.e. adding links to the 
minimal spanning tree), Eor the case study network, a 
backward approach is chosen. To start with all the 514 
links are taken and then proceed towards to the coarse- 
meshed one (402 links). For this case study, four netvrorks 
are tested. The heuristic algorithm is used for each 
of the four different networks to obtain the total cost 
in terms of time, A brief summary of this algorithm as 
applied to the networks is as follows: 

(i) The shortest paths for all the origin-destination 
pairs are obtained. In the first iteration, only 
riding time (RTj_) is considered but in subsequent 
iterations the simi of riding and vehicle time (as 
revised in the subsequent steps) i.e. is used. 
Using the shortest paths, all the link flows 
(IKFLOW)^ are estimated for the given 0-D matrix, 

(ii) The time (Tj_) to tranerse a link i is revised ( t|) 

based on the link flow{(l)KF10W)^) using the 
f oil owing re lat ionship : 
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=(RT). * (1 + 


1.0275 




) . 


(iii) The revised time obtained in Step (ii) is used 

to find the shortest paths for all the O-D pairs 

# 

and revised value of the link flow (lKi*L 0 ?ir) 2 ^ is 
obtained. 

(iv) Compute the total link time i.e. = (lj_) (IKRLOW^)) 

suid total time for the network i.e. 

M = S (T.)* ((IKFLOW)* 
i 

(v) If any of the link time (i.e. IT^) or total link 
time (TIT) gets changed in Step (iv) then the 
procedure is repeated starting with Step (ii) 
otherwise it is stopped. 

The above procedure is repeated for all the four 
different networks and it is observed that generally 
about four iterations need to be performed for each of the 
network to obtain the convergence of the total link time. 

As the network is quite large for the case study only one 
iteration is performed in one run of the experiment. The 
results obtained from an iteration are given as the input 
for the next iteration. The CPU time on DEC 1090 systan 
for the iteration of a network is about 4 minutes, 16 
different runs are made and the results are shown in 
Table 3.8. For the network number 2, 3 atnd 4 those links 
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having much less flow are deleted, The results indicate 
that hy deleting some links from the starting network 
(no, 1 having 514 links), the total time gets reduced 
upto a certain stage and then starts increasing. The 
results indicate that the minimum time is for the network 
number 3 having 426 links. This network is considered 
for the further analysis, 

TABLE 3.8 ; COlKJEMTRATIOir OP PASSEIGER FLOWS IST 
ALTERNATIVE NBTWORES 


SI, 

Ho. 

Humber 

of 

links 
in a 
net- 
work 


ITERATIOH 


1 

2 

3 

4 

Total 

riding 

time 

Total 
(riding+ 
vehicle ) 
time 

Total 

(riding+ 

vehicle) 

time 

Total 
(riding + 
vehicle) 
time 

1 

514 

1 1897919 

13704568 

13718200 

13720158 

2 

492 

11898220 

13705189 

13718554 

13720282 

5 

426 

11903306 

13723576 

13717526 

13717565 

4 

402 

119547 94 

1377 3298 

13767130 

13773258 


3,7 Generation of Routes 
3,7.1 General 

The model specifies that a large set of all possible 
routes be generated and then optimal ones alongwith their 
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frequencies be selected using linear Programming, so that 
the number of transfers saved are maximized* For a large 
network as taken in this study, theoritically there may 
be a very large number of possible routes between every 
0-D pair, but some of which may not be feasible. Rather 
than eliminating the nonfeasible routes at a latter stage, 
an heuristic procedure is developed to generate sufficiently 
large number of routes which satisfy certain practical 
constraints, The following requirements are specified: 

(i) The length of the route should not be less than 
2,0 kms as otherwise it may result in concentration 
of the buses in some sections of the network, 

(ii) The path of the route between two terminating 
stations should not meander excessively from the 
sh 02 ?test path. The length of the path of a route 
should not be greater than the twice the shortest 
distance between the termini. 

(iii) There should not be any backtracking on the route. 

In cases where there are a number of intermediate 
stations on the shortest path between two termini, there 
may be a very large number of alternative paths which may 
be formulated. It is desirable that the nodes inserted 
in between be selected rationally without leaving the 
combinations that satisfy the basic requirements. If all 
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connected by a link i-j. Alternative paths for 
this route between i and j can be found out by 
inserting the intermediate nodes (say k) such 
that path i-k-j satisfies the requirements namely 
the length of the path i-k-j is less than twice 
the shortest distance between nodes i and 3 
(j?ig. 3.3). In this way all possible intermediate 
nodes K (k-|5k2,...) that can be inserted are 
analyzed and all the resulting routes between 
i and j are used while generating the routes 
between the distant termini. 

(ii) Ihe O-B pairs not directly connected are divided 
into various groups according to the shortest 
distance through them. In this study, the 0-B 
pairs are divided into 9 different groups starting 
with 1.5 Kms. and ending with 20 Kms. The 
generation of the routes is first done for the 
closer 0-D pairs and then expanded by using the 
information of already generated routes. In 

one experiment run one group is taken for the 
generation, 

(iii) For a given group of O-B pairs the alternative 
paths of the route are generated as follows r ^ 

Let i- 3 be the O-B pair having st op s i-^ > 12 ’ ^ 3 » • • * • » 



DIRECT ROUTE 




IF SO(i,k) + SO(k,j)>2-0*SO(i,j) 

THEN NODE k ( kak|,»i2,k3-- -■) 1$ 

INSERTED OTHERWISE NOT. 

FlG.3-3 ALTERNATIVE PATHS FOR DIRECTLY 
CONNECTED 0-D PAIR. 
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on the shortest path between them. let K-| be the 
node to be inserted such that the shortest path 
between i and 3 via K (i.e. SD(i,K) + SD(K,d)) 
is less than 1,5 times the shortest distance 
between i and 3 (SD(i,3)). the previously 
established routes between i and k-j (i.e. 

) and between and 3 (i.e, H.21 

are considered (Pig. 3.4). All the combinations 
of the routes between i to k-] and k-| to 3 are analyzed 
such that the total length of the selected path 
between i to 3 does not exceed twice the shortest 
distance between i and 3’. 

This procedure is repeated for all the possible 
intermediate nodes (i.e, k-| ,k2 ,k^, , , . , . ) to be 
inserted and all the feasible routes are stored, 

(iv) The above procedure (i.e. step ill) is repeated 
for all the 0-D pairs of a group. 

(v) As the distance between the 0-D pair increases it is 
not appropriate to select all the 0-D pairs as 
terminals and those having less demand may be 
neglected as otherwise it considerably increases 
the con^jutation, For the 0-D pairs which are 

more thar. 7 tors, away and have trip distribution 
of less than 500 passengers per day are not eonsidered 
in generation of routes at this stage. The procedure 



SHORTEST PATH FOR 
OD PAIR (i-j) 



IF SO (i,k)+SD (k,j) :f> l-5»SD(i,j) 
THEN NODE k{K*|,k2,k3 - - - - ) IS 
INSERTED OTHERWISE NOT. 


» »G.3'4 ALTERNATIVE PATHS FOR NOT DIRECTLY 
CONNECTED 0-0 PAIR. 
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given in steps (iii) to (v) is repeated for all 
the groups. 

(vi) All the routes generated are used to find if any 
traffic demand for a 0-D pair is left out. If it 
is so, new routes are generated between these 0-D 
pairs. 

In a nutshell, the procedure is as follows: 

(a) Routes are first generated for the 0-D pair which 
have direct links. 

(b ) The 0-D pairs which are not directly connected 
are divided into various groups according to 
shortest distance between them, Ihe generation 
of routes is done by first analyzing closer 0-D 
pairs and then expanding for distant 0-D pairs 
(shortest distance less than 7 kms, ) , 

(c) The node (k) is inserted between the 0-D pair (i-j) 
such that the distance of the selected path i-k-j 
does not exceed twice the shortest distance between 
i and 3. 

(d) Ror distant 0-D pairs (shortest distance greater 
than 7 kms,), only major 0-D pairs are selected 
for route generation. Alternative paths between 
these pairs are generated. 
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(e) New Routes are generated for the unsatisfied 

demand of the 0-D pairs. 

(The heuristic procedure giTes 457 possible routes 
for the network, the path of these routes and their lengths 
are given in Appendix III. 

3,8 Transfers Saved on a Route 

The model evaluates the generated set of routes 
in previous section by the criterion of maximum number of 
transfers saved by a route throu^ a LP formulation. So 
for each node of a route, turning flow between the links 
and the number of transfers saved for this turning flow 
is needed. The total nimaber of transfers saved by a route 
is the sum of the transfers saved by each node of a route. 

The number of transfers saved per route trip is 
calculated in the following way: 



Let the path of a route be represented by the nodes 
1, 2 , 3 and 4 and links 1, k and m as shown above . Let 
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be the number of passengers per day going 
directly from link 1 to link k or vice versa. The estimated 
number of bus trips per day is (ITOBUS)-, on link 1. If a 
route goes directly from link 1 to link k the number of 
transfers saved per route trip for this route and this 
turning flow, is estimated by following relationship: 


(HDIRAIT) 




pr 


(3.15) 


where 


Minimum |^( UOBUS ) 2 _ , ( NOB US ) 


(UOTRilN) 


,th 


pr 


■ Uumber of transfers saved for p— turning 

•• 

flow of route r, 

(TURHBL)^^ = Number of passengers travelling f 2 ?om 


link 1 to. link k or vice versa. 


{ 


Minimum (NOBUS)-i , (NOBUS 

1 


©le minimum value of the number 
of bus trips on the two links 
1 and k. 


The various steps for calculating the number of 
transfers saved by a route trip are as follows: 

(i) Calculate the turning flow at a node i ( (lURNPL 

i.e, the number of passengers per day going directly 
from link 1 to link k or vice versa by the following 
relationship: 

M)N0DS i-1 . 

(TURNFI)^!^ = S J is f t) ) (5.16) 

t=i+1 s=1 
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where 

JFIOWCsjt) = Flow of passeiigers between the 0-D 
pair s-t, 

i = Ebde of a linic where links 1 ana k 

intersect. 

NO HODS = Number of nodes in a route. 

(ii) Estimate the number of bus trips in each direction 
on the links of a route using the following 
relationship: 

(nobus) 3 _ = 0.157 ((lee'iow) 3 _)°*'^^^ ( 3 . 17 ) 

The link flow on link 1 i.e. (IKFIOYOi connecting 
the nodes i and 3 , is found out by following 
relationship: 

NONDDS i ■ 

(10101)^= 2 Z JFLOl(Sjt) (5.18) 

t=i +1 g =1 

The value of JELOY/(s,t) is obtained from the 0-B 
matrix. 

(ill) After getting the values of (TBRHPDii, and (U 0 BUS) 3 _ 
from the steps (i) and (li) respectively, the number 
of transfers saved at each node of a route is estimated 
by the Bqn. 5.15. 

(iv) The number of transfers saved is calculated for each 
turning flow along the route and added to the total 
for the route, to obtain the total number of transfers 
saved by a route (TISiAN)^,. 
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In a nutshell, the procedure is as follows: 

(1 ) All turning flows are found out along the route 
using 0-D matrix, 

(2) The number of bus trips on each link is estimated 
using the relationship between link flow and the 
nimber of bus trips. The link flow is found b 37 ' 

using O-D matrix. 

(3) The number of transfers saved for each turning 
flow per route trip is found out as the ratio of 
the turning flow and the minimum number of bus 
trips on the two links which intersect at the 
node. 

( 4 ) The total number of transfers saved by a route 
(TTRAN)^ is found out by summing the transfers 

° saved for each turning flow along the route. 

The above procedure is used for the network for 
the case study and number of transfers saved by each of 
the 457 routes are obtained. For each route, the transfers 
saved are calculated along the route and added to get the 
total number of transfers saved. Then all turning movements 
on the network are identified. The different values of the 
p turning movement are obtained for various routes. 

From these, the maximum value of the pr| turning movement 
is found out. For this network 421 turning movements and 
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■fclieir maximum values are found out. The number of transfers 
saved by each route in shown in the Appendix III, 

3.9 Maximum Frequency on a Route 

For the IP problem formulation, described in the 
Chapter 2, the maximum frequency i,e, Is required 

for every route for the constraint set of equations. The 
bus trips on every link of a route is estimated using 
Eqn, 3,9 and maximum frequency of the route is estimated. 

3.10 Simultaneous Choice of Routes and Frequencies 

In the preceding phases passengers have been 
assigned paths considering passenger riding time cost and 
operation cost. A set of interesting routes (4-57) bas 
also been generated. In this phase optimal set of routes 
and their frequencies are obtained such that as many 
transfers as possible are avoided. The problem is 
formulated and solved as a linear-programming problem (IP), 

The objective function as described in Chapter 2 is 


HR 

Maximize Z = £ (TTRAl)^ (FEtEQ)^ 

r=1 

(3.19) 

subject 

to four sets of constraints 


(i) 

1®, 

£ (MRAR)^. (FREQ)^ < (MAXTFl)p 
r=1 : ; 

Vp 0.20) 

(ii) 

m 

2 (RTTIMBL. (FREQ) < (OT). (OPF) 
r=1 ^ 

(3.21) 
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(iii) 0 < (FREQ) < (MAXFRE), 




( 3 . 22 ) 


(iv) (MRil)p > 0 


Vp 


(3.23) 


where 



(hOTR4h)p^ 


3umber of transfers saved for pSi- turning 



flow of route r. 

(FREQ)^ 

= 

Frequency on route r 

(TTRAh)^ 


Totail number of transfers saved by a 



route r. 

m. 

= 

Number of routes in a network 

(MAJtTPl)p 

= 

Maximum value of the turning flow for the 



turning movement. 

(RTIIME)^ 

= 

Round trip time on route r. 

(MAJffRB)^ 

= 

Maximum frequency of route r. 

(HOlRN)p 

= 

"t/lbi 

Number of transfers saved for the p — 



turning flow. 

OPF 


Operating fleet size. 

OT 

= 

Operating time in hrs. 

For the 

case study network, 457 routes have been 


generated and 421 turning movements (flows) are indentified. 
Slii s re suit s int o 879 constraint equations, For the IiP 
solution the work vector dimension requirement is 

(mi + M2 + 2) * (Ml + BI2 + 2) + 3* Ml+ 2*&l2+4 where Ml is 
the number of i ne quail it y constraints (=879) and M2 is the 
number of equality constraints* Beside work vector 
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dimension, other memory storage is also rec[uired for the 
coefficient matrices and resource Tector, It is found 
that the available *DE0— 1090 SYSIEitf' is ndt in a position 
to handle the solution of 1? of such a large magnitude due 
to the core capacity. To tackle this problem, LP solution 
is done in parts by dividing the network into seven distinct 
parts keeping in mind the interaction of the various parts, 

For the case study network, the values of (N0TRAN)p2,, 
(TTRAN)^ , (MXTPl)p and (idAXFRE)^ are already calculated 
in the previous sections for all the 457 routes. 


The (RTTIME)^ i.e. roimd trip time on a route r 


is calculated by the following fomula: 


(RTTIME) 


where 


(TRL)^ 

AVjEEISP 

(liOTL 


— + (LOT) 

AVERSP ^ 


( 5 . 24 ) 


= Total route length (Ems. ) 

= Average speed of the bus (Kmph, ) 

= lay over time at the destination of a 


route r. 


The average speed of the bus is estimated using 
the values of different speeds in different areas of the 
city. The speeds of the bus are in the range of 5-10 Emph, 
10-20 Kmph. and 20-25 Kmph for walled city, intermediate and 
peripheral and outlying areas re speetively. So, the average 
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speed of the bus is taken as I 5 Kmph. 

The lay over time at the destination of a route 
is estimated taking into consideration the route length, 

Por a route length less than 5 Kms, , 5-15 Kms. and greater 
than 15 Kms, , the lay over time is taken as 5 min, 10 min and 
15 min respectively. 

The constraint set (ii) makes use of the operating 
fleet size. Experiment runs are made with three different 
operating fleet sizes (670, 750, 790), The total fleet of 
the network is divided among the various parts of the 
network in proportion with the maximum frequency and round 
trip time of the routes contained in the part of the network, 
and it is given as the input to the experimental run. 

From the optimal set of routes for each fleet size, 
the routes having frequency less than 18 (iiS, headway greater 
than one hour) are deleted. The final set of optimal routes 
and their frequencies as obtained for the total fleet 
size of 67^13 given in Table 3.9. 

3,11 Analysis of Results 

For the fixed O-D matrix of Ahmedabad, the model 
generates 426 links on the network on which the passenger 
flow can be concentrated so as to minimize the total cost 
(Riding time cost + Operatirg vehicle cost). The network 
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consisting of these 426 links (213 links in each, direction) 
and 134 nodes is used to generate the feasible routes that 
satisfy the basic requirements of the route and meet the 
demand. In all 457 routes are generated. The LP model 
is used to obtain the optimal set of routes and the 
simultaneous choice of their frequencies for a given 
fleet size. 

The optimal routes and their frequencies are 
obtained for seven different zones and for the entire 
network using 3 diffe^^ent operating fleet sizes (670,750, 

790) for the network. The summary of the outputs for 
all the zones and the entire network for 3 operating 
fleet sizes are given in Table 3.10 . Pke results indicate 
that the nimber of routes in the optimal solution, the 
number of transfers saved, the average route length are 
affected by the size of the operating fleet for the 
network. Pig. 3 . 5; shows that as the size of the operating 
fleet for the network increases, the number of routes in the 
optimal solution also increases. This happens as increased 
number of vehicles help in running more routes so as to 
maximize the number of transfers saved. It is also shown 
in Pig. 3.6 that the more number of transfers are saved with 
increased number of routes or increased size of the operating 
fleet. The sxmgle linear relationships obtained for the 
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TABLE 3.10 : SUMMARY OF OUTPUTS FOR THE DIFFSEtEST 
AHD HBTWOHK 



3 

North 

154 

166 

172 

34 

34 

34 

111 

111 

111 

4 

South- 

East 

99 

110 

114 

35 

43 

43 

224 

223 

223 

5 

East 

64 

72 

74 

16 

30 

30 

141 

123 

123 

6 

North - 
East 

114 

125 

129 

32 

32 

52 

170 

170 

170 

7 

South 

and 

South- 

West 

85 

94 

96 

26 

28 

28 

192 

192 

192 


3346 31 
334631 

33463'' 

354924 

358692 

358692 

200665 

230307 

230307 

339228 

339228 

339228 

26931 0 
270043 
270043 


FOR ijETWORE: 

TOTAL FLEET SIZE ; 670, 750, 790 

total NO. OF OPTIMAL ROUTISt “*60, 191, 207 

AVERASE ROWE lENGIH (Kms.)! 6.625, 6.11, 5.8 

toial ho. OE TRAESE^S SAITH) 

(,(, 5 ) , 2052 , 2158 , 2173 . 



Optim 


I 



650 700 750 800 

Fleet size 


FIG-3-5 RELATIONSHIP BETWEEN OPTIMAL NUMBER 
OF ROUTES AND FLEET SIZE FOR THE 
NETWORK. 



Number of transfers saved {10 



FIO-3-6 RELATIONSHIP BETWEEN NUMBER OF 

TRANSFERS SAVED AND FLEET SIZE FOR 
THE NETWORK. 
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limited range of the operating fleet size as used in this 
experiment are 

= -102,0893 + 0.391 07 (X) (3.25) 

(670 < X < 790) 

Y2 = 1371179 + 1017. 85(X) (3*26) 

(670 < X < 790) 

where 

Y-| = jSumber of optimal routes 

Y2 = Number of transfers saved 
X = Operating I'leet size. 

By increasing the fleet size, the number of routes 
in optimal solution increases, then the tendency is to 
have shorter routes. Pig. 3.7 shows that the average length 
of the route decreases with fleet size and has the following 
trend: 

Y5 = 11.197 - 0.00681 25 (X) (3.27) 

(670 < X < 790) 

where 

= Average length of a route for a network. 

X = Operating fleet size. 

The frequency distribution of the route lengths for 
one size of operatii^ fleet is shown in Pig. 3.8. The length 
of the routes vsiry between 2,0 to 20,0 Km, with a mean of 
6,625 Kms. 


t 



Average route length fkms) 



Fleet size 


FfG-3-7 RELATIONSHIP BETWEEN THE AVERAGE 
ROUTE length and FLEET SIZE FOR THE 
NETWORK. 



Frequency 
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i 



2 4 6 8 10 12 14 16 18 

Route length in kms 


FfG.3'8 FREQUENCY DISTRIBUTION OF ROUTE LENGTHS 
FOR OPTIMAL ROUTES (FLEET S1ZE=670). 
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Table 3.’il shows the details of relatiire loading 
of the terminals. In the existing network, the two 
major termini namely Lal-darwaja and Zalupnr are already 
saturated, lal-darwaja has 77 originating routes and 
■Kalupur has 47 originating routes. The facilities at 
these two terminals are not adequate and suffer from poor 
accessibility conditions. But the optimal routes obtained 
from this model lay relatively less emphasis on the 
utilisation of lal-darwaja (node 1 ) and Kalupur (node 4) 
termini as it can be seen firom the table that 51 routes 
originate from lal-darwaja and 30 routes originate from 
Kalupur termini. In all routes originate from 89 stops. 

Table 3.10 indicates that the effect of operating 
fleet size on the routing system for a zone depends upon 
its size, traffic demand and the land use pattern. The 
central zone which is quite small in area compared to 
other zones has been found to be quite sensitive to changes 
in fleet size compared to other zones. The optimal routes 
with their paths obtained for the central zone for 3 
different fleet sizes are shown in !Pigs, 3.9 to 3.11, By 
changing the fleet size from 52 to 88 the number of routes 
in the optimal solution increase from 8 to 23 , Pig, 3.12 
shows the relatioi^hips for the optimal number of routes 
and the number of transfers saved with respect to operating 
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FIG.3-10 ROUTE NETWORK FOR CENTRAL ZONEfOPERATING 
FLEeT=69K 
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FIG-311 ROUTE NETWORK F' R CENTRAL ZONE 


(OPERATING FLEET=88). 






Number of transfers saved (10 ) 



Fleet size 


RELATJONSHIPS BETWEEN NUMBER OF 

tXsfers saved,6ptimal number 

orMiTPc; and FLEET SIZE (Cer^tral zone). 


Optimal number of routes 
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fleet size of the eentral zone. Mathematically, the 
relations can be expressed as: 

= -14.105 + 0.41778(X) (3.28) 

(52 < X < 88) 

X5 = 1 14304.2 + 241 3.1 83 (X) (3.29) 

(52 < X < 88) 

where 

= The optimal number of routes 

Yr- = The number of transfers saved 
5 

X = Operating fleet size for the central zone. 

The coefficients for the above equations differ 
from those of the Bqns, 3.25 , 3*26 for the entire network. 
These coefficients can similarly be obtained for other 
zones. 

The maximum frequency of a route in a zone depends 
upon the travel demand. Table 3 »10 indicates that the 
maximum frequency is insensitive to the range of the 
operating fleet sizes considered in this experiment. 



4 SUMMARY, G0M3LUSI0I^ AM) SUGGESriOMS 


4.1 S-ummary 

A few major limitations of the past research in 
the area of routing and scheduling of the bus transit 
system are ; (i) the generation of routes and scheduling of 
yehicle in the network is done sequentially, (ii) evaluation 
of alternative paths of a route is carried out independent 
of the already accepted routes for the network. 

In this study, an attempt has been made to 
develop a method such that the selection of the routes 
and the assignment of frequencies is done simultaneously 
for the bus transit system. The method has been developed 
in four stages: (i) to generate a trip distribution matrix, 
(ii) to concentrate the flow of passengers on the road 
network such that the sum of passenger-riding -time-cost 
and operation cost is minimi zed, (iii) to generate a large 
set of all possible routes that satisfy the various 
constraints, (iv) to select routes and their frequencies 
so that number of transfers saved on the network is 
maximized. Heuristics have been used for the concentration 
of the flow and generation of the routes v^ile Linear 
Programming (LP) has been used to select routes and their 
frequencies. 
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A meiiliod has been suggested, to estiiaate trip 
distribution matrix by using generally available traffic 
data of the existing routes for the city bus network. 

The flow of passengers on the various links of 
the network is concentrated such that the sum of 
passenger-riding-time-cost and operation cost of the 
vehicles is minimized. An heuristic algorithm has been 
developed for concentrating the flow. The relationship 
between the number of bus trips and the flow of 
passengers on a link has also been derived. The starting 
network consists of all the links where vehicles could 
possibly travel. Passenger flows have been systematically 
concentrated by eliminating the links, in stages such 
that the total cost is minimized. 

For a given desired travel matrix, a large set 
of all possible routes between different 0—D pairs is 
generated using an heuristic procedure. The generated 
routes satisfy the practical constraints of length and 
the deviation from the shortest path. 

The total nimiber of transfers saved on a route 
is determined based on the size of the turning movements 
along the route and the estimated number of bus trips an 
the links. For a given operating fleet size, the 
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simultajieous selection of routes and their frequencies 
is done by Linear Programming such that the total number 
of transfers saved on the network is maximized, 

Ahmedabad city has been chosen for the case study 
for structuring of the bus transit network, The optimal 
set of routes and their frequencies have been estimated 
for three operating fleet sizes. 

4,2 Conclusions 

The proposed method is a valuable tool for 
simultaneous selection of optimal routes and their 
frequencies for a bus transit network. It can be used 
by the planner in: 

structuring of routes in a rational and systematic 
way for the given spatial distribution of travel 
demand; 

(ii) finding the number of buses and frequencies on 

each route and operating fleet size for the system. 

Based on the application of the model for the city 
of Ahmedabad, the following conclusions can also be drawn: 

(a) The suggested procedure for the estimation of 0— D 

matrix uses the generally available traffic data 
of the existing routes in a city bus network. In 



cities where trip distribution matrix is not 

available this method is quite valuable. 

The number of bus trips (Y) on a link for a day 

varies with the passenger flow (X) on the link. 

The relationship has been established for the 

_b 

city of Ahmedabad and is of the form Y = aZ, 

For a given spatial distribution of travel demand, 
the optimal total cost (passenger-riding-time- 
cost + operation cost) can be obtained from the 
algorithm that concentrates the flow on the liiiks. 

The method first distributes the passengers on 
the links in the network and then generates 
routes that follow the passengers. This method 
is computationally quite efficient, compared to 
other methods that repeatedly distribute the 
passengers on trial networks. 

Route generating procedure developed in this 
study is a systematic and rational algorithm to 
generate a large set of all possible routes that 

satisfy the various re quiraments. 

Selection of optimal set of routes and their 
frequencies is made through an linear Programming 
formulation which maximizes the number of transfers 
saved on the network. This method is more realistic 
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as the interaction of various routes is taken 
into consideration, 

(g) The application of the model to the city of 
Ahmedabaid indicates that the model can be 
successfully applied for a large size transit 
networks and the results are quite encoxiraging, 

(h) The results indicate that the number of routes 

in the optimal solution, number of transfers saved, 
increase linesirly with increase in operating fleet 
size. However the average length of the route 
decreases with the increase in operating fleet 
size, 

4,3 Suggestions for Future Study 

Any future work in this direction may include 

the consideration of the following aspects of the problem: 

1, Structuring of routes and the assignment of 

frequencies is done for a given desired trip 
matrix. Further refinement of the suggested model 
may take care of the stochastic variations in 
the travel demand. 

The frequencies assigned are for the day. The 
variations of headways during the day need to be 
investigated. 


2 
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3. Operater cost and passenger-riding-time-cost 

have been considered in terms of time by estimating 
their wei^ts, The analysis can be made more 
realistic by considering the actual costs. 
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AEPBIOIX I 

STOPS IIT AHMSDA.BAD CITY BUS IBTWORK 


Code Ifo. 

Hame of the stop 

Ilfci. of routes 
touching the 
stop 

1 

' 2 

3 

1 

Lai Darwal a 

98 

2 

Puwara 

6 

3 

Khadia Ghar Rasta 

10 

4 

Kalupur 

70 

5 

Raipur Darwaja 

47 

6 

S.T. Bus Station 

24 

7 

Sharp ur Chakla 

27 

8 

Delhi Darwaja 

58 

9 

Dariapvir Tower 

10 

10 

Sarangpur 

55 

11 

Astodia Ghakla 

36 

12 

Khamasa 

43 

13 

Ehanpur 

8 

H 

Mvmicipal Staff Quarters 
(Dudheshwar) 

6 

“‘5 

Dudheshwar 

6 ^ ■ . 

16 

Darialdian Ghummat 

2 V ;; 

17 

Maninagar 

23 

18 

Jawahar Chowk (Maninagar) 

10 


Ctoirfed 




137 


Appendix I contd. . . 


1 

2 

3 

19 

Shall Alam Tol laka 

14- 

20 

Patel Mills 

13 

21 

Bapunagar Terminus 

6 

22 

Bapunagar Char Rasta 



(Yina Hospital) 

9 

23 

Bombay Housing Colony 

8 

24 

Shardaben Hospital 

18 

25 

Patthar Kuwa 


26 

Income Tax Office 

50 

27 

Sardar Stadium 

10 

28 

Lai Bunglow (Lai College) 

8 

29 

Panchavatti 

18 

30 

Mirzapur Gardens (Jansatta) 

23 

31 

Hutan Society 

6 

32 

Paldi 

30 

33 

Jamalpur Char Rasta 

15 

34- 

Pushpa Kun3 

16 

35 

TJttamng^ar 


36 

Isanpur 

4 

38 

Daxini Society 


39 

Krishna Baug 

15 

40 

L,G, Corner 

10 


Oontd, . , . 



Appendix I contd. . 


1 

2 

3 

41 

Major Dairy 

17 

42 

Idgdli Ghowky 

16 

43 

Haripura 

10 

44 

Givil Corner 

3 

45 

Civil Hospital 

18 

46 

Daf nala 

9 

47 

Sadar Bazar Gamp 

6 

48 

Sardarnagar 

4 

49 

laxminarayan Society 

5 

50 

Ambica Mills 

11 

51 

New Oottan Mills 

5 

52 

Gomtipur Darwaja 

11 

53 

Rakiiial Char Rasta 

18 

54 

Ghamunda 

18 

55 

Ghamanpura Ghoktha 

10 

56 

Asarwa Ghakla 

12 

57 

Kamdar Maidan 

24 

58 

Girdharnagar 


59 

Circuit House 

10 

60 

Khokhra Mehmadabad 

12 

61 

Amraiwadi 

5 

62 

M,Ii.A, Quats, 

16 

63 

Meghaninagar 

10 

Contd, 
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Appendix I contd... 


1 

2 

3 

'1 

64 

Ghandola lake 

6 

65 

S.T, Worksiiop 

6 

66 

Gangtiidliam Station 

47 

67 

Fatelnagar 

12 

68 

Vasna 

11 

69 

Julaptira 

5 

70 

P.T. College 

5 

71 

Narayannagaa? 

4 

7 2 

Ayojannagar 

3 

7 3 

Shaxda Society 

5 

74 

Olamanpura Ho us. College 

4 

75 

V.S. Hospital 

16 

76 

Haranghat Hly. X 

21 

77 

Dhana Sutliac’s Pol 

12 

78 

Rajnagar Society 

5 

79 

Guj. Friends Sooe, 

8 

80 

Raikhad Char Rasta 

2 

81 

Sharda Handir 

; ' • ^3 ;; 

82 

Gujarat University 

22 

83 

St Xavier School 

5 

84 

Ifeiranpura CSiar Rasta 

10 


Oonfcd 
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Appendix I contd... 



85 

Ankur Society 

86 

G’njexet Gollege 

87 

Iiaw College 

88 

Politechnique 

89 
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